إكتب استمرار لهذه الفقرة - نقل إلى تكساس، خدم ستيفنسون في الواجب الحدودي حتى الحرب المكسيكية الأمريكية. حارب مع تمييز في معارك بالو ألتو
و ريساكا دي لا بالما، وشارك في عدة معارك أخرى قبل العودة إلى الولايات المتحدة في مواقع في ميسيسيبي، الإقليم الهندي، وتكساس. ساعد في استكشاف أجزاء من الطريق الجنوبي المقترح للسكك الحديدية في المحيط الهادئ ، وغالباً ما كان يتشاجر مع الهنود الأباتشي.