Med støtte fra kongens kasse reiste han utenlands med studieopphold i Paris, Roma og Dresden. Den første store utenlandsreise fikk avgjørende betydning for Høyer. Maleren Jean-Baptiste Massé fattet i Paris interesse for sin danske elev og utså ham til å utføre noen familieportretter for seg. Inntrykkene fra Paris, derunder Massés undervisning, gav Høyers kunst et fransk preg, hvis grunnlag allerede var lagt i København. Et eksempel på denne franske stil er hans portrett av Joachim Godske Moltke.