Trei ani mai târziu, Carney, acum locotenent colonel, a fost din nou ales pentru o misiune de operaţiune specială, clandestină şi cu risc ridicat, cu două zile înaintea operaţiunii conduse de SUA
Invazia Grenadei. Carey a fost ofițerul de rang înalt al unei echipe de controlori de luptă ai Forțelor Aeriene și Navy SEAL însărcinate cu efectuarea unei recunoașteri a unui nou aeroport în construcție la Point Salines, în vârful sud-vestic al insulei din Caraibe de Est. Misiunea lor comună a fost să determine cum a fost apărată instalaţia şi dacă pista neterminată va suporta greutatea avioanelor de transport militare americane. De asemenea, ar fi instalat balize de navigaţie care ar fi ghidat transporturile spre ţintă. În cazul în care, pe 23 octombrie 1983, o întâlnire paraşutistă de noapte a SEAL-urilor cu cei patru controlori care aşteptau la bordul USS Clifton Sprague de pe coasta Grenadei a mers prost în vreme rea. Planificarea greşită, echipamentul şi instruirea necorespunzătoare şi ghinionul au contribuit la moartea prin înec a patru dintre SEAL-urile care au sosit. Echipa comună de 20 de membri supraviețuitoare a făcut două încercări de a ajunge pe insulă cu o barcă mică de pe fregata Marinei în nopți succesive, dar ambele încercări au fost zădărnicite de vremea rea, ghinionul și problemele cu echipamentul. Recunoașterea pre-invazie a fost în cele din urmă efectuată de un avion AC-130 al Forțelor Aeriene din aer.