סטיבנס היה סגן חיל ההנדסים במהלך המלחמה המקסיקנית-אמריקאית, ראה פעולה במצור על ורה קרוז ובקרו גורדו, קונטרראס וצ'רובוסקו
אני לא יודע. במאבק האחרון, הוא תפס את תשומת לבם של הממונים עליו, אשר גמול לו עם דרגת קפטן. הוא קיבל שוב ציטוט על גבורה בקרב צ'פולטפק, הפעם בדרגת מייג'ור. סטיבנס השתתף בקרב מולינו דל ריי ובקרב על מקסיקו סיטי, שם נפצע קשה. מאוחר יותר הוא כתב ספר על הרפתקאותיו, "קמפיינים של ריו גרנדה ומקסיקו, עם הודעות על העבודה האחרונה של מייג'ור ריפלי" (ניו יורק, 1851).