Transferred to Texas, Stevenson served on frontier duty until the Mexican–American War. He fought with distinction in the battles of Palo Alto and Resaca de la Palma, and participated in several other fights before returning to the United States at posts in Mississippi, Indian Territory, and Texas. He helped explore parts of the proposed Southern route for the Pacific railroad, often skirmishing with Apache Indians.