Во время мексиканской войны, в марте 1847 года Андерсон участвовал в осаде Веракруса, 19 августа — в сражении при Контерасе. За храбрость, проявленную 20 августа в бою близ Сан-Агустина, он получил временное звание первого лейтенанта. 8 сентября принимал участие в сражении при Молино-дел-Рей, а 12—14 сентября — в . После Мехико, , Андерсон получил постоянное звание первого лейтенанта 2-го драгунского полка. Он вернулся в Карлайл, где пребывал в течение 1849 и 1850 года, затем снова был призван на службу до 1852 года.