En Yorkshire en 1843 Fenton se casó con Grace Elizabeth Maynard, presumiblemente después de su primer viaje a París (su pasaporte le fue entregado en 1842) donde puede que estudiara pintura brevemente en el estudio de Paul Delaroche.