Grand Theft Auto VI rozgrywa się w stanie Leonida, fikcyjnym odpowiedniku Florydy stworzonym przez Rockstar. Głównym miejscem akcji jest Vice City, wieloletni odpowiednik Miami w serii, które powraca po raz pierwszy od Vice City Stories z 2006 roku. mapa obejmuje także okolice, takie jak bagna, plaże i mniejsze miasta, wzorowane na Florida Keys i Everglades.
An Extended Look, 26-minutowy materiał z rozgrywki opublikowany 27 sierpnia 2026 roku, potwierdził, że samo Vice City jest gęstsze i bardziej wertykalne niż jakiekolwiek wcześniejsze miasto w GTA. Widać tam neony, rozległe wybrzeże i w pełni eksplorowalne wnętrza. Wiejskie obszary Leonidy, takie jak fikcyjny odpowiednik wybrzeża Florydy, również są widoczne w zwiastunie, co sugeruje mieszankę miejskiego i dzikiego terenu.
Rockstar nie podał oficjalnego rozmiaru mapy w kilometrach kwadratowych. Szacunki społeczności na podstawie zwiastunów wskazują, że mapa będzie większa niż w GTA V, ale to pozostaje niepotwierdzone. Jasne jest, że Leonida ma być parodią współczesnej Florydy — od architektury po atrakcje przydrożne — a nie prostym remakiem Vice City z lat 80.