Apesar das comparações, a Rockstar ainda não divulgou a extensão exata de Leonida em quilômetros quadrados. O mapa apresenta um território formado por grandes centros urbanos, pequenas cidades, rodovias, praias, ilhas e regiões pantanosas, além de diversos estabelecimentos e pontos de interesse espalhados pelo cenário. Diferentemente de GTA 5, que concentra boa parte de suas atividades em Los Santos, o novo jogo distribui a exploração por diferentes localidades do estado.