I thought it was loosely translated as ‘home of the red man’.
The definition I used came from Wikipedia but I heard other variations involving red with soil and/or land.