Grand Theft Auto VI si svolge nello stato di Leonida, la versione fittizia della Florida creata da Rockstar. L'ambientazione principale è Vice City, il tradizionale sostituto di Miami nella serie, che torna per la prima volta dai tempi di Vice City Stories del 2006. La mappa include anche aree circostanti come paludi, spiagge e città più piccole, modellate sulle Florida Keys e sulle Everglades.
An Extended Look, il video di gameplay di 26 minuti rilasciato il 27 agosto 2026, ha confermato che Vice City stessa è più densa e verticale di qualsiasi precedente città di GTA. Mostra strade illuminate al neon, un ampio lungomare e interni che sembrano completamente esplorabili. Anche le zone rurali di Leonida, come l'equivalente fittizio del panhandle della Florida, sono visibili nel trailer, suggerendo un mix di terreni urbani e selvaggi.
Rockstar non ha fornito una dimensione ufficiale della mappa in chilometri quadrati. Le stime della comunità basate sui trailer indicano una mappa più grande di quella di GTA V, ma ciò rimane non confermato. Quello che è chiaro è che Leonida è progettata per sembrare una parodia della Florida moderna, dalla sua architettura alle attrazioni lungo la strada, piuttosto che un semplice remake della Vice City degli anni '80.