Dans GTA 6, les joueurs pourront accéder tôt à la vaste carte du jeu, favorisant ainsi une exploration libre dès le départ. C'est un changement par rapport à des titres précédents comme GTA 4, où des zones étaient verrouillées par la progression de l'histoire. Rockstar a détaillé ce changement dans un aperçu partagé par le magazine Edge et discuté dans le podcast GTA VI O'Clock. L'état de Leonida sera accessible relativement tôt, renforçant ainsi le sentiment de liberté par rapport aux approches plus linéaires des jeux précédents. Bien que des segments narratifs initiaux introduiront les joueurs aux personnages et aux mécaniques, vous n'aurez pas à rester confiné à Vice City pendant plusieurs heures. Rockstar vise à offrir un monde vaste et détaillé, car le co-directeur de studio Aaron Garbut a mentionné qu'il continue de découvrir de nouvelles zones à Leonida. Il y aura beaucoup plus d'intérieurs, conçus avec un remarquable souci du détail, que dans les titres précédents, augmentant ainsi la densité du jeu.