1845 m. Bliss dalyvavo JAV karinėje Teksaso Respublikos okupacijoje, prieš jos aneksiją. Nuo 1846 m. Balandžio iki 1847 m. Lapkričio jis dalyvavo Meksikos kare, įskaitant Palo Alto mūšius.
Resaca de la Palma ir Buena Vista. 1846 m. gegužę jis buvo paaukštintas į majorių, o 1847 m. vasarį - į pulkininko leitenantą už drąsią ir nuopelną tarnyboje.