Lors de la guerre américano-mexicaine, Pillow rejoint l'US Army en tant que brigadier-général en juillet 1846 puis le Président Polk le promeut au grade de major-général le . Il est blessé au bras droit lors de la bataille de Cerro Gordo et à la jambe gauche lors de celle de Chapultepec.