Na jednym ze znaków przy parkingu w pobliżu amerykańskiego lotniska znajduje się napis „Car park”, który jest terminem używanym w Wielkiej Brytanii. W USA parkingi są oznaczane z reguły jako "Parking lot" lub "Garage".
W pierwszym mieszkaniu w Hove Beach, przy wyjściu z mieszkania możemy zauważyć graffiti na ścianie, ukazujące podpisy autorów gry.
Na klatce schodowej mieszkania w Hove Beach, na ścianie można zauważyć dwa napisy: "Claude" oraz "Tommy, you are my hero" nawiązujące do bohaterów poprzednich części "GTA III" oraz "Vice City".
Liberty City, miasto w którym toczy się akcja gry, jest wzorowane na Nowym Jorku.
W Statule Wolności (do której można się dostać tylko za pomocą helikoptera) znajduje się wielkie bijące serce.
Dzwonki MP3, które Niko może kupić do swojego telefonu komórkowego to utwory pochodzące z gry ''Grand Theft Auto: Liberty City Stories''.
Podczas przesłuchań do ról, powiedziano aktorom, że odbywają się one do fikcyjnej gry o nazwie ''Frozen''.
W jednym z pierwszych przerywników filmowych widoczny jest plakat gry "GTA: Vice City".
Misja zatytułowana „Potrzebuję twoich ubrań, butów i motocykla” jest bezpośrednim odniesieniem do kwestii wypowiadanych przez T2 w filmie "Terminator 2: Dzień sądu".