Los Santos, kota yang ditampilkan dalam dunia terbuka permainan ini. Para pengulas memuji desain dan kemiripannya dengan Los Angeles. Keberangkatan dari Liberty City dari Grand Theft Auto IV juga diterima dengan baik.