- Trope Namer: The book's title entered common usage for the type of circular dilemma it describes (you need A to do B, but you need B to do A). Catch-22 Dilemma is our name for that trope.
- All-Star Cast: Alan Arkin, Martin Balsam, Richard Benjamin, Art Garfunkel, Bob Newhart, Anthony Perkins, Martin Sheen, Jon Voight, Orson Welles...
- Ace Pilot: Famed stunt Pilot Frank Tallman did all of the tricky flying scenes (most notably Minderbinder's low level attack on his own airfield) and included an amusing account of his role in making the film in his 1973 memoir Flying The Old Planes
- Just Plane Wrong: Averted at great expense: Tallmantz Aviation put together a full squadron of 16 B-25 bombers including their own two camera planes for the film. (The B-25 was a popular camera plane because it was big, fast, stable, rugged and had several gunner's positions that made excellent camera stations.) A seventeenth non-flyable derelict was restored to barely-flyable condition, ferried to the set and expended during filming.
- Ironically, despite the great trouble and expense involved in shooting the aerial sequences, which took three months and some 1500 flying hours to film (and took the life of second unit director John Jordan, who lost his grip while riding in one plane's tail turret and fell 4000 feet to his death), they only make up approximately 12 minutes of the finished movie.
- Mildly Military: According to Tallman the production crew all wore military uniforms during filming so they could go about their business in the background without worrying about spoiling any shots. Most aircrew were veterans who mostly wore their old military ranks but some couldn't resist giving themselves significant promotions, much to Tallman's amusement.
- Those Two Actors: For the movie, just try watching scenes between Colonel Cathcart and Chaplain Tappmann without thinking of another film Martin Balsam and Anthony Perkins did ten years before.
- Throw It In: Since most of the location filming took place on a small airfield in rural Mexico the entire production was set up like a military encampment including uniforms so they could film in any direction at any time without worrying too much about who or what showed up in the background. The men conducting maintenance and flight operations in the background really are conducting flight operations in the background. Why bother hiring a bunch extras to portray men servicing aircraft when you can just film the mechanics actually doing it?