Píše se pokračování tohoto odstavce - Přeložen do Texasu, Stevenson sloužil na hranici až do Mexiko-americké války. Bojoval s vyznamenáním v bitvách u Palo Alto.
a Resaca de la Palma, a zúčastnil se několika dalších bojů před návratem do Spojených států na místech v Mississippi, indiánském území a Texasu. Pomáhal zkoumat části navrhované jižní trasy pro pacifickou železnici, často se potýkal s indiány Apači.