В 1844 - 1845 он служил на фронтире в Луизиане, 18 июня 1845 года получил звание второго лейтенанта 8-го пехотного полка, а когда началась мексиканская война был направлен в Мексику и участвовал в сражении при Пало-Альто и при Ресаке в мае 1846 года. За проявленную храбрость Хейс получил временное звание первого лейтенанта. В сентябре 1847 года он участвовал в сражении при Умантла, в октябре - при Атликско, а 12 апреля 1848 года уволился из армии.