En 1965, les VMFA(AW)-122 "Crusaders" sont passés au F-4B et ont été redésignés VMFA-122. En août 1967, ils sont déployés au Vietnam et basés à Da Nang AB. Leur première sortie a eu lieu le 1er septembre 1967 et au cours des cinq mois suivants, la VMFA-122 a effectué 2 540 sorties et largué 4 800 tonnes de munitions. En février 1968, l'escadron effectue 629 missions de combat supplémentaires et largue 1 300 tonnes de munitions en soutien au siège de Khe Sahn. Le VMFA-122 a quitté le Vietnam en septembre 1968 et y est revenu en 1969. En décembre 2016, la VMFA-122 est officiellement devenue les "Flying Leathernecks".