Ako veliteľ bol v New York Navy Yard od roku 1841 do roku 1843 a potom v Mexickom zálive a v Západnej Indii od roku 1843 do roku 1845. Počas americko-mexickej vojny, Sands velel armáde. Bol zapojený do dobývania Alvarada, Tabaska a Laguny, krátko slúžil ako guvernér Laguny. Pomáhal tiež pri obliehaní Veracruzu.
a zachytenie Tampico a Tuxpan v roku 1847. Sands získal rôzne pochvaly za svoju úlohu v týchto angažmoch.