Grand Theft Auto VI foregår i delstaten Leonida, Rockstars fiktive versjon av Florida. Hovedsettingen er Vice City, seriens mangeårige erstatter for Miami, som returnerer for første gang siden Vice City Stories fra 2006. Handlingen kart inkluderer også omkringliggende områder som sumper, strender og mindre byer, modellert etter Florida Keys og Everglades.
En utvidet titt, den 26 minutter lange gameplay-videoen utgitt 27. august 2026, bekreftet at Vice City selv er tettere og mer vertikalt enn noen tidligere GTA-by. Den viser neonlysende gater, en vidstrakt strandpromenade og interiørrom som ser ut til å være fullt tilgjengelige. De rurale delene av Leonida, som den fiktive ekvivalenten til Floridas panhandle, er også synlige i traileren, noe som antyder en blanding av urbant og vill terreng.
Rockstar har ikke oppgitt en offisiell kartstørrelse i kvadratkilometer. Fellesskapets estimater fra trailerne peker mot et kart større enn GTA V sitt, men det forblir ubekreftet. Det som er klart, er at Leonida er designet for å føles som en parodi på moderne Florida, fra arkitekturen til veikanten attraksjoner, snarere enn en enkel nyinnspilling av 1980-tallets Vice City.