Három évvel később Carney-t, most már ezredes-helyettesnek, ismét egy magas kockázatú, titkos, különleges műveleti küldetésre választották, két nappal az amerikai vezetésű
Grenada inváziója. Carey volt a légierő harci vezérlőinek és a Navy SEAL-eknek egy csapatának rangidős tisztje, akiknek feladata volt felderíteni egy épülő új repülőtéret Point Salines-ban, a Kelet-karibi sziget délnyugati végén. A közös küldetésük az volt, hogy eldöntsék, hogyan védik a létesítményt, és hogy a befejezetlen kifutópálya elviszi-e az amerikai katonai szállító repülőgépek súlyát. Navigációs jelzőtáblákat is felállítottak, amelyek a szállítmányokat a célponthoz vezették. 1983. október 23-án a SEAL-ek éjszakai ejtőernyős találkozója a négy irányítóval, akik a USS Clifton Sprague fedélzetén várakoztak a Grenada partjainál, rossz időjárás miatt elromlott. A hibás tervezés, a nem megfelelő felszerelés és kiképzés és a balszerencse is hozzájárult a megérkező SEAL-ek közül négy fulladás halálához. A túlélő 20 tagú közös csapat két alkalommal próbált kis hajóval elérni a szigetet a haditengerészeti fregattól egymást követő éjszakákban, de mindkét kísérletet meghiúsította a rossz időjárás, a balszerencse és a felszerelési problémák. Az invázió előtti felderítést végül egy légierő AC-130-as hajtotta végre a levegőből.