Podczas operacji „Pustynna Burza” używano samolotów F-14 jako maszyn eskorty. Zanotowano kilka incydentów z użyciem pocisków rakietowych przeciwko wrogim samolotom, ale jedynym zniszczonym przez Tomcaty statkiem powietrznym był śmigłowiec Mi-8. 21 stycznia 1991 roku należący do eskadry VF-103 stacjonującej na lotniskowcu USS „Dwight D. Eisenhower” F-14B został zestrzelony prawdopodobnie pociskiem ziemia-powietrze S-75 Dźwina (kod NATO: "SA-2 Guideline"). Obaj członkowie załogi uratowali się, ale jeden z nich dostał się do niewoli irackiej.