Au vu des screenshots fournis par Rockstar Games on peut affirmer que le jeu se déroulera bien à Liberty City en 2007. (Environnement inspiré par la ville de New York). Liberty City que l'on retrouvait dans GTA III mais cette fois-ci en plus grand. La carte serait plus petite que San Andreas, mais offrirait plus de détails, comme la possibilité d'entrer dans plus de bâtiment par exemple. Liberty City sera divisé 5 parties avec Alderney (New Jersey), Algonquin (Manhattan), Broker (Brooklin), Bohan (Bronx) et Dukes (Queens).