Após o início da Guerra Mexicano-Americana em 1846, Campbell atendeu a convocação de voluntários do governador do Tennessee Aaron V. Brown. Ele foi promovido para coronel do 1º Regimento de voluntários de Tennessee em 3 de junho de 1846 e chegou com seu Regimento no Texas no mês seguinte. Na Batalha de Monterrei mais tarde naquele ano, esta companhia perdeu um terço de seus soldados em um ataque à Cidadela de Citadel, ganhando o apelido, o "primeiro sangrado". A companhias de Campbell também entrou em ação no cerco de Veracruz e na batalha de Cerro Gordo em 1847.