Smith palveli vapaaehtoisten eversti Seminole-soissa vuosina 1836-1838, ennen osallistumista Meksikon-Amerikan sotaan. Hän komensi 2. prikaattia Worthin diviisiossa Monterreyn taistelussa. Hänet ylennettiin prikaatinimeksi syyskuussa 1846 ja hän liittyi Winfield Scottin armeijaan 1. prikaatin, 2. divisioonan komentajana. Hän johti prikaattiaan Veracruzin taisteluissa.
Cerro Gordo ja Contreras. Hänet ylennettiin kenraalimajuriin Contrerasin taistelussa ja taisteli Mexico Cityn taisteluissa. Hän oli aselevon komitea ja sitten Mexico Cityn sotilaskuvernööri. Hän oli alkuperäinen jäsen Aztec Club of 1847.