Prior to statehood, how did the rest of the United States view New Mexico? A. New Mexico was a foreign land. B. New Mexico's people were Spanish-speaking non-Americans. C. New Mexico was a lawless territory, full of violence and evil. D. Most Americans perceived New Mexico as all of the above.