Grand Theft Auto VI se passa no estado de Leonida, a versão fictícia da Flórida pela Rockstar. O cenário principal é Vice City, o substituto de Miami da série, que retorna pela primeira vez desde Vice City Stories, de 2006. O mapa também inclui áreas ao redor, como pântanos, praias e cidades menores, modeladas segundo os Cayos da Flórida e os Everglades.
Um Olhar Estendido, o vídeo de gameplay de 26 minutos lançado em 27 de agosto de 2026, confirmou que a própria Vice City é mais densa e vertical do que qualquer cidade anterior de GTA. Mostra ruas iluminadas por neon, uma orla extensa e espaços internos que parecem totalmente acessíveis. As partes rurais de Leonida, como o equivalente fictício do Panhandle da Flórida, também são visíveis no trailer, sugerindo uma mistura de terreno urbano e selvagem.
A Rockstar não deu um tamanho oficial do mapa em quilômetros quadrados. Estimativas da comunidade a partir dos trailers apontam para um mapa maior que o de GTA V, mas isso permanece não confirmado. O que está claro é que Leonida foi projetada para parecer uma paródia da Flórida moderna, desde sua arquitetura até suas atrações à beira da estrada, em vez de um simples remake da Vice City dos anos 1980.