Grand Theft Auto VI utspelar sig i delstaten Leonida, Rockstars fiktiva version av Florida. Den främsta spelplatsen är Vice City, seriens ständiga ersättare för Miami, som återvänder för första gången sedan Vice City Stories från 2006. Kartan karta inkluderar även omgivande områden som träskmarker, stränder och mindre städer, modellerade efter Florida Keys och Everglades.
En Extended Look, den 26 minuter långa gameplayvideon som släpptes den 27 augusti 2026, bekräftade att Vice City i sig är tätare och mer vertikalt än någon tidigare GTA-stad. Den visar neonupplysta gator, en vidsträckt strandpromenad och interiörer som verkar vara fullt utforskningsbara. De lantliga delarna av Leonida, som den fiktiva motsvarigheten till Floridas panhandle, syns också i trailern, vilket antyder en blandning av urbant och vilt landskap.
Rockstar har inte angett någon officiell kartstorlek i kvadratkilometer. Gemenskapens uppskattningar från trailerna pekar på en karta större än GTA V’s, men det är fortfarande obekräftat. Vad som är klart är att Leonida är designat för att kännas som en parodi på det moderna Florida, från arkitekturen till sevärdheterna längs vägarna, snarare än en enkel nyversion av 1980-talets Vice City.