New Mexico first sought statehood starting in 1850 and continued to do so for more than half a century. In 1906 it even unsuccessfully sought joint statehood with Arizona. It has been suggested that New Mexico’s lack of statehood success was because it was considered too “foreign,” too "Hispanic," and too "Catholic." Alternate possible state names, such as Lincoln and Navajo, were even suggested to make the place sound less foreign.
The long struggle for statehood culminated when President Taft signed the documents making New Mexico the 47th state on January 12, 1912.
Even today, some continue to believe that New Mexico is not a part of the United States. New Mexico Magazine runs a humor column, one of its most popular, called One of Our Fifty is Missing. It details anecdotes in which traveling New Mexicans are congratulated for speaking excellent English, or find that they are unable to order merchandise from another state because the shipping department believes that they live in a foreign country.