Sanders osallistui sotaa vastustavaan marssiin Yhdysvaltojen Grenadan hyökkäyksen jälkeen.
Hän kritisoi Yhdysvaltoja sen tekopyhyydestä, kun se tuomitsi Neuvostoliiton hyökkäyksen Afganistaniin ja Puolaan samalla kun se hyökkäsi Grenadaan. Sanders kirjoitti myös kirjeen senaattori Patrick Leahylle, jossa hän kysyi CIA:n roolista Maurice Bishopin, Grenadan johtajan, kukistamisessa. Hän totesi: "Olen utelias CIA:n roolista Maurice Bishopin kukistamisessa. Koko Grenadian operaatiossa oli kaikki CIA-skenaarion ainesosat. Tarvittiin häiriöitä, murhia, sekaannusta ja lopulta sotilaallista toimintaa "lain ja järjestyksen" palauttamiseksi. Päätöslauselma, joka vaati Yhdysvaltojen sotilaiden vetäytymistä Grenadasta, epäonnistui kaupunginvaltuustossa viidellä äänellä. Sanders osallistui sotaa vastustavaan marssiin Washingtonissa, johon osallistui yli 50 000 ihmistä.