W trakcie rozgrywki gracz może odnaleźć lodówkę, w której znajduje się szkielet z założonym kapeluszem. Jest to nawiązanie do filmu "Indiana Jones i Królestwo Kryształowej Czaszki", gdzie tytułowy bohater ukrył się w wysadzanej ołowiem lodówce, by przetrwać wybuch bomby atomowej.
W obozie łowców niewolników mianujących się Legionem Cezara widnieje sentencja „Romanes Eunt Domus”, nawiązująca do filmu "Żywot Briana", w którym Brian malując graffiti sugeruje Rzymianom powrót do domu.
We wschodniej części Camp Searchlight, w piwnicy kościoła odnaleźć można Święte Granaty Ręczne z Antiochii (Holy Frag Grenades) z namalowanym nań białym krzyżem i dołączoną specjalną instrukcją ich użycia. Jest to nawiązanie do filmu "Monty Python i Święty Graal".
W trakcie gry możemy natknąć się na dialogi lub napisy pochodzące z "Kupca weneckiego" Szekspira, "Boskiej komedii" Dantego Alighieri oraz "Odysei" Homera.
W niemieckiej wersji gry usunięto wszystkie krwawe sceny i ukazujące okrucieństwo.
Nazwa unikalnej broni YCS/186 odnosi się do skrótu nazwy forum na temat gier Your Console Sucks, którego numerem id jest 186.
Ciało martwego najemnika Johnny'ego pojawiające się w trybie "Wild Wasteland" - to Johnny Five Aces z niewydanej produkcji "The Zybourne Clock".
Tworząc That Gun producenci inspirowali się pistoletem użytym przez Ricka Deckarda granego przez Harrisona Forda w "Łowcy androidów".