Stevenson teenis Texases kuni Mehhiko-Ameerika sõjani. Ta võitles Palo Alto lahingus.
ja Resaca de la Palma, ja osales mitmes teises võitluses enne naasmist Ameerika Ühendriikidesse Mississippis, India territooriumil ja Texases. Ta aitas uurida osasid kavandatud lõunapoolsest marsruudist Vaikse ookeani raudtee jaoks, sageli kakeldes apašide indiaanlastega.