In fact, New Mexico faced a major hurdle to become a part of the United States because we were viewed as outsiders. ... Each time the idea of statehood was introduced, many Americans and lawmakers were skeptical that New Mexicans were loyal and worthy of becoming official American citizens.