En 1845, Bliss participou na ocupación militar dos Estados Unidos da República de Texas, antes da súa anexión. Entre abril de 1846 e novembro de 1847, participou na guerra mexicana, incluíndo as batallas de Palo Alto.
Resaca de la Palma e Buena Vista. Foi ascendido a maior en maio de 1846, e ascendido a tenente coronel en febreiro de 1847 por valentía e servizo meritorio.