Menulis kelanjutan untuk paragraf ini - Dipindahkan ke Texas, Stevenson bertugas di perbatasan sampai Perang Meksiko-Amerika. Dia bertempur dengan terhormat dalam pertempuran Palo Alto
dan Resaca de la Palma, dan berpartisipasi dalam beberapa pertarungan lainnya sebelum kembali ke Amerika Serikat di pos-pos di Mississippi, Indian Territory, dan Texas. Dia membantu mengeksplorasi bagian dari rute Selatan yang diusulkan untuk jalur kereta api Pasifik, sering berkelahi dengan Indian Apache.