ב-1845, בליס השתתפה בכיבוש הצבאי של ארצות הברית ברפובליקה של טקסס, לפני סיפוחה. בין אפריל 1846 לנובמבר 1847, הוא השתתף במלחמת מקסיקו, כולל קרבות בפאלו אלטו
, רסקה דה לה פאלמה ובואנה ויסטה. במאי 1846 הועלה לדרגת מייג'ור, ובפברואר 1847 הועלה לדרגת סגן קולונל, על שירותו הגאלארי והעשיר.