Grand Theft Auto VI foregår i delstaten Leonida, Rockstars fiktive udgave af Florida. Det primære miljø er Vice City, seriens mangeårige stand-in for Miami, som vender tilbage for første gang siden Vice City Stories fra 2006. kort inkluderer også omkringliggende områder som sumpe, strande og mindre byer, modelleret efter Florida Keys og Everglades.
An Extended Look, gameplay-videoen på 26 minutter udgivet den 27. august 2026, bekræftede, at Vice City selv er tættere og mere vertikalt end nogen tidligere GTA-by. Den viser neonlysende gader, en udstrakt strandpromenade og indendørs rum, der ser ud til at være fuldt ud tilgængelige. De landlige dele af Leonida, såsom den fiktive pendant til Florida panhandle, er også synlige i traileren, hvilket antyder en blanding af by- og vildmarksterræn.
Rockstar har ikke oplyst en officiel kortstørrelse i kvadratkilometer. Fællesskabets skøn ud fra trailerne peger på et kort, der er større end GTA V’s, men det er stadig ubekræftet. Hvad der er klart, er, at Leonida er designet til at føles som en parodi på det moderne Florida, fra arkitekturen til vejkanten, snarere end en simpel genindspilning af 1980'ernes Vice City.