Skriv en fortsættelse til dette afsnit - I 1845 deltog Bliss i USA's militære besættelse af Republikken Texas, før dens annektering. Mellem april 1846 og november 1847 deltog han i den mexicanske krig, herunder kamp i slaget ved Palo Alto
Resaca de la Palma og Buena Vista. Han blev forfremmet til major i maj 1846 og forfremmet til oberstløjtnant i februar 1847 for galant og fortjenstfuld tjeneste.