Son sızıntılarda oyunun haritası (Leonida eyaleti) ortaya çıktı. Haritada 5 farklı county (bölge) bulunuyor: Vice Dale, Leonard, Kelly, Lummox ve Mariana.
Topluluk tahminlerine ve sızıntı analizlerine göre GTA VI haritası, GTA 5 haritasının yaklaşık 1.5 ila 2 katı büyüklüğünde olacak. Bazı kaynaklar 118-132 mil kare (yaklaşık 300-340 km²) civarı olduğunu söylüyor.
Vice City’nin bulunduğu Vice Dale County en yoğun ve detaylı bölge olarak öne çıkıyor. Ayrıca bataklıklar, küçük kasabalar, adalar ve büyük bir havalimanı da haritada yer alıyor.