Уокер принял участие в мексиканской войне: сражался при Контрерас и был ранен в сражении при Чурубуско. 20 августа ему присвоили временное звание майора за оба эти сражения. В сентябре он был снова ранен (в спину) в сражении при Молино-дель-Рей. За это сражение ему 8 сентября присвоили временное звание подполковника.