O primeiro explorador europeu a entrar no estado de Nevada foi o padre espanhol Francisco Garces. Garces penetrou na parte sul do estado em 1776.
Na década de 1820, os caçadores Jedidiah Smith e Peter Skene Ogden viajaram pela região. Em 1843, John C. Fremont liderou a primeira de suas muitas expedições pelo estado. O primeiro assentamento europeu permanente foi um entreposto comercial Mórmon fundado em 1850. Nevada tornou-se oficialmente parte dos Estados Unidos em 1848 com a assinatura do Tratado de Guadalupe Hidalgo, e a condição de Estado foi alcançada em 1864. Os limites modernos do estado foram estabelecidos em 1867.