Nevada eyaletine giren ilk Avrupalı kaşif, İspanyol rahip Francisco Garces'ti. Garces, devletin güney kısmına 1776'da girmiştir.
1820'lerde, tuzaklar Jedidiah Smith ve Peter Skene Ogden bölgeyi dolaştı. 1843'te John C. Fremont, yaptığı seferlerin ilkiyle devlete öncülük etti. İlk kalıcı Avrupa yerleşimi 1850'de kurulan bir Mormon ticaret merkeziydi. Nevada, 1848'de Guadalupe Hidalgo Antlaşması'nın imzalanmasıyla resmen ABD'nin bir parçası oldu ve 1864'te devlet olma sağlandı.
