Паттерсон принял участие в этой экспедиции в роли дивизионного командира. Он участвовал в осаде Веракруса и в походе на Мехико, где участвовал в сражении при Серро-Гордо и был ранен. 11 апреля 1847 года, когда американская армия встретила мексиканцев у Серро-Гордо, Паттерсон был старшим офицером на поле боя, но он был болен и поручил командование генералу Твиггсу. Он так же послал лейтенанта Борегара на разведку местности, и Борегар нашёл удобный путь в обход позиций мексиканцев. Твиггс всё же решил атаковать с фронта, и тогда Паттерсон по совету Борегара отложил наступление на несколько дней до прибытия генерала Скотта.