Stevens je bil adjutant inženirskega korpusa med mehiško-ameriško vojno, videl akcijo pri obleganju Vera Cruza in pri Cerro Gordo, Contreras in Churubusco
-Kaj? V zadnjem boju je pritegnil pozornost svojih nadrejenih, ki so ga nagradili z brevetnim činom kapitana. Ponovno je bil nagrajen za pogum v bitki pri Chapultepeku, tokrat v čin majorja. Stevens je sodeloval v bitki pri Molino del Rey in bitki za Mexico City, kjer je bil hudo ranjen. Kasneje je napisal knjigo o svojih pustolovščinah "Kampanije na Rio Grande in Mehiki, z obvestili o nedavnem delu majorja Ripleyja" (New York, 1851).