Kearny et sa nouvelle épouse vivent alors à Paris. En 1859, Kearny rejoint les chasseurs d'Afrique, et participe en Italie à la guerre contre l'Autriche. Lors de la bataille de Solférino, il charge avec la cavalerie de la Garde Impériale, qui, sous le général Louis-Michel Morris (qu'il avait connu aux Chasseurs d'Afrique), enfonce le centre autrichien. Pour cette action, il reçoit la Légion d'honneur (il est le premier Américain à recevoir cette distinction) et la Médaille commémorative de la campagne d'Italie (1859).