Komentajana hän oli New Yorkin laivastolla vuosina 1841-1843. Sitten hän komensi Meksikonlahdella ja Länsi-Intiassa vuosina 1843-1845. Meksikon-Amerikan sodan aikana Sands komensi USA:n sotilaita. Hän osallistui Alvaradon, Tabascon ja Lagunan valloitukseen ja toimi lyhyesti Lagunan kuvernöörinä. Hän auttoi myös Veracruzin piirityksessä.
Tampicon ja Tuxpanin valloittaminen vuonna 1847. Sands sai useita kiitoksia roolistaan näissä taisteluissa.