Tijdens de Mexicaans-Amerikaanse Oorlog vocht Granger in het leger van Winfield Scott. Hij nam deel aan de belegering van Veracruz, de Slag bij Cerro Gordo, de Slag bij Contreras, de Slag bij Churubusco.
, en de Slag om Mexico City. Granger ontving twee citaties voor dapperheid en in mei 1847 ontving hij zijn reguliere opdracht als tweede luitenant. Na de oorlog diende hij aan de westelijke grens in Oregon en toen Texas. In 1853 werd hij eerste luitenant.