what was new mexico called before it became a state

what was new mexico called before it became a state. There are any references about what was new mexico called before it became a state in here. you can look below.