Lo primero que hay que decir es que sólo puedes asignar fotos a contactos que NO esten en la SIM, solo a contactos guardados en el teléfono, o en las cuentas.
Aplicaciones/contactos/toca encima del cuadro gris del contacto y aparecerá:
Hacer foto
Seleccionar una de la galeria.