New Austin es el primer territorio que se juega en el juego, en el cual se encuentran Hennigan's Stead, Cholla Springs, Rio Bravo y Gaptooth Ridge. Dependiendo de cuál mapa del tesoro tengas, la localización cambia.