V roce 1845 se Bliss zúčastnil americké vojenské okupace republiky Texas, před její anexí. Mezi dubnem 1846 a listopadem 1847 se zúčastnil mexické války, včetně boje v bitvách u Palo Alto.
Resaca de la Palma a Buena Vista. V květnu 1846 byl povýšen na majora a v únoru 1847 na podplukovníka za statečnou a záslužnou službu.