Houzeau trok daarna naar Mexico waar hij door bemiddeling van de Amerikaanse consul aan de slag kon als landmeter. Vanwege de Franse interventie in Mexico was de sfeer er te woelig en in 1863 keerde hij terug naar New Orleans. Daar werd hij journalist bij het dagblad "L'Union", dat even voordien door de zwarte gemeenschap was opgericht als spreekbuis tegen de heersende slavernij. Hij werd correspondent voor het dagblad in Philadelphia. Nadat het dagblad omgevormd was tot het tweetalige "The New Orleans Tribune" , keerde hij terug naar New Orleans om de leiding te nemen van de politieke redactie. Als een van de weinige blanken op de redactie werd hij eerst hoofdredacteur en nadien directeur van het dagblad. Na de afschaffing van de slavernij door het Dertiende amendement van de grondwet van de Verenigde Staten, dat in werking trad op het einde van 1865, beschouwde Houzeau enkele jaren later zijn functie bij het dagblad als voltooid.