Sem yfirmaður var hann á New York Navy Yard frá 1841 til 1843 og var síðan yfirmaður í Mexíkó-flóa og Vestur-Indíu frá 1843 til 1845. Í Mexíkósku-Ameríska stríđinu var Sands yfirmaður bandarísku hersins. Hann átti þátt í að ná Alvarado, Tabasco og Laguna og var í stuttu máli landstjóri Laguna. Hann hjálpađi líka í Veracruz.
og tök á Tampico og Tuxpan árið 1847. Sands hlaut ýmis heiðurslaun fyrir hlutverk sitt í þessum átökum.