Gaetulia is de naam van de regio in wat nu Zuid-Algerije is en bewoond werd door en vernoemd is naar het Berberse volk der Gaetuli. Het betreffende gebied bestaat grotendeels uit woestijn met uitzondering van de noordwestelijke punt, waar zich het Atlasgebergte bevindt.