Das wohl bekannteste Element des Romans ist die titelgebende Logikfalle. Sie besagt, dass ein Pilot nur dann vom Flugdienst befreit werden kann, wenn er geistig unzurechnungsfähig ist. Wer aber aus Angst vor dem Tod weitere Einsätze fliegen will, stellt damit seine Zurechnungsfähigkeit unter Beweis und muss weiterfliegen. Dieser perfide Kreislauf steht exemplarisch für die absurden Mechanismen der militärischen Bürokratie und entlarvt die Unmenschlichkeit des Systems.

Heller zeigt, wie der Krieg die Protagonisten verändert und sie ihrer Menschlichkeit beraubt. Angesichts des permanenten Todes und der allgegenwärtigen Absurdität verlieren sie ihren moralischen Kompass und werden zu Marionetten eines sinnlosen Systems. Besonders deutlich wird dies am Protagonisten Yossarian, der zwischen Verzweiflung, Zynismus und dem Willen zum Überleben hin- und hergerissen ist.

Die Offiziere in "Catch-22" sind skrupellos und machthungrig. Sie nutzen ihre Position aus, um ihren eigenen Vorteil zu suchen, während die einfachen Soldaten die Leidtragenden sind. Heller prangert hier nicht nur die Missstände im Militär an, sondern kritisiert indirekt die gesamte Gesellschaft, die solche Strukturen zulässt.