New Austin, o primeiro dos territórios a ser desbloqueado, baseia-se principalmente sobre as áreas reais do Texas e Novo México, em território sul-oeste dos Estados Unidos da América, regiões que fazem fronteira com o Rio Grande até a boca. O território de New Austin é principalmente uma área desértica limitada por altas montanhas ao norte e sul não é escalável . Não há escassez no território dos assentamentos e aldeias, e apesar da natureza sombria da área, existem vários agrícolas e fazendas de gado.
New Austin é dividido em quatro diferentes regiões, Gaptooth ao oeste, no sul Rio Bravo, Stead Hennigan ao leste e do restante território no norte do país chamado Cholla Springs. Marston nesta região que vai ocupar parte do seu tempo em busca de seus antigos companheiros viajaram da cidade até as minas Landing Thieves Gaptooth ladrões.

Vejam umas imagens do local