Johnston retornou ao Texas durante a Guerra Mexicano-Americana, sob o comando do general Zachary Taylor, como um coronel do 1° batalhão de voluntários. Ele serviu lutando nas batalhas de Monterrei e Buena Vista.