Nevada and California became part of the US with the signing of the Treaty of Guadalupe Hidalgo. Before then, Nevada was part of Alta California, which is now California, Baja California, Utah, about a quarter of Colorado, parts of Arizona, Wyoming and New Mexico.