Vuonna 1845 Bliss osallistui Yhdysvaltain sotilaalliseen miehittämiseen Teksasin tasavaltaan ennen sen liittoa. Huhtikuun 1846 ja marraskuun 1847 välisenä aikana hän osallistui Meksikon sotaan, mukaan lukien Palo Alton taistelut.
Resaca de la Palma ja Buena Vista. Hänet ylennettiin majuriksi toukokuussa 1846 ja everstiluutnanttiksi helmikuussa 1847 urhoollisesta ja ansiokkaasta palveluksesta.