On 1 August 1963 VF-91 was redesignated VF-194 and reassigned to Carrier Air Wing Nineteen. Between 1964 and 1973 VF-194 made eight deployments to the Vietnam War, two aboard the USS Bon Homme Richard (CVA-31) (1964, 1965/66), two aboard the Ticonderoga (1966/67, 1967/68) and the last four aboard the Oriskany. During these deployments the squadron flew the F-8E from 1965 to 1968 and then the F-8J. After the end of the US involvement in Vietnam in 1973, VF-194 made another two cruises to the Western Pacific aboard the Oriskany. VF-194 and its sister squadron VF-191 were the last US Navy fighter squadrons equipped with the F-8 Crusader.
On 1 December 1986 a new VF-194 was established, which claimed the unit's name and markings. After training withVF-124 the squadron was due to deploy onboard the USS Independence (CV-62) flying the Grumman F-14A Tomcat as part of CVW-10. However, VF-194 was disbanded on 30 April 1988, before the cruise could take place.