グランド・セフト・オートVIは、ロックスターが創り出したフィクションのフロリダ州、レオニダ州を舞台としている。主な舞台は、2006年の『バイスシティ・ストーリーズ』以来の登場となる、シリーズでおなじみのマイアミの代役であるバイスシティ。その マップ また、フロリダキーズやエバーグレーズをモデルにした、沼地、ビーチ、小さな町などの周辺地域も含まれる。
2026年8月27日に公開された26分間のゲームプレイ映像『An Extended Look』は、バイスシティ自体がこれまでのGTAの都市よりも密度が高く、よりverticalであることを確認した。ネオン輝く通り、広大なビーチフロント、そして完全に入ることができると思われる内部空間が映し出されている。レオニダの田園地帯、例えばフロリダ・パンハンドルに相当する架空の地域もトレーラーで見ることができ、都市と荒野の地形が混在していることが示唆されている。
ロックスターは、公式のマップサイズを平方キロメートルで発表していない。トレーラーからのコミュニティの推定では、マップはGTA Vのものより大きいとされているが、それは未確認のままである。明確なのは、レオニダは単に1980年代のバイスシティをリメイクするのではなく、その建築から道路沿いのアトラクションまで、現代のフロリダのパロディのように感じられるように設計されているということだ。