1845 osales Bliss Ameerika Ühendriikide sõjalises okupatsioonis Texase Vabariigis, enne selle annekteerimist. Aprillist 1846 kuni novembrini 1847 osales ta Mehhiko sõjas, sealhulgas Palo Alto lahingutes.
, Resaca de la Palma ja Buena Vista. 1846. aasta mais tõsteti ta majoriks ja 1847. aasta veebruaris leitnant-koloneliks.