Als die Südstaaten 1865 kapitulierten, setzte Terrell sich nach Mexiko ab, wo er für kurze Zeit als Colonel in den französischen Streitkräften diente, die zum damaligen Zeitpunkt den am 10. April 1864 auf Veranlassung Napoleons III. inthronisierten so genannten „Kaiser von Mexiko“, Ferdinand Maximilian von Österreich, an der Macht hielt. Noch vor dessen Sturz und Hinrichtung kehrte Terrell 1866 wieder nach Texas zurück und bewirtschaftete zunächst vier Jahre lang eine Plantage im Robertson County, bevor er sich 1871 in Austin niederließ und zusammen mit dem Richter A. S. Walker eine Anwaltskanzlei eröffnete.