Kapitan Myers stacjonował w Fort Moultrie od 1842 do 1845. Podczas wojny meksykańsko-amerykańskiej, Myers służył pod Zachary Taylor w bitwie pod Palo Alto i w bitwie pod Resaca de la Palma; jego "żarliwe i zasłużone zachowanie" przyniosło mu awans na majora. Po przeniesieniu do dowództwa Winfielda Scotta, Myers walczył na
W bitwie pod Churubusco (przyjął awans na pułkownika lub podpułkownika za "odważne postępowanie") i był głównym kwatermistrzem armii Meksyku od kwietnia do czerwca 1848 roku.