Pierwszym europejskim odkrywcą, który wszedł do stanu Nevada był hiszpański ksiądz Francisco Garces. Garces przenikał południową część stanu w 1776 roku.
W latach 20. XIX w. podróżowali po regionie traperzy Jedidiah Smith i Peter Skene Ogden. W 1843 roku John C. Fremont poprowadził pierwszą ze swoich licznych ekspedycji przez państwo. Pierwszą stałą osadą europejską było stanowisko handlowe Mormonów założone w 1850 r. Nevada oficjalnie stała się częścią Stanów Zjednoczonych w 1848 r. Wraz z podpisaniem traktatu z Guadalupe Hidalgo, a państwowość osiągnięto w 1864 r. Współczesne granice państwa zostały ustanowione w 1867 r.