Captain Myers was gestationeerd in Fort Moultrie van 1842 tot 1845. Tijdens de Mexicaans-Amerikaanse Oorlog diende Myers onder Zachary Taylor in de Slag bij Palo Alto en de Slag bij Resaca de la Palma; zijn "dappere en verdienstelijke gedrag" daarbij leverde hem een promotie op tot brevetted majoor. Na zijn overdracht aan Winfield Scott's commando, vocht Myers bij de
Slag bij Churubusco (ontving een brevette promotie tot kolonel of luitenant-kolonel voor "dappere gedrag"), en was de hoofdquartiermeester van het leger van Mexico van april tot juni 1848.