Primul explorator european care a intrat în statul Nevada a fost preotul spaniol Francisco Garces. Garces a pătruns în sudul statului în 1776.
În anii 1820, capcanele Jedidiah Smith și Peter Skene Ogden au călătorit în regiune. În 1843, John C. Fremont conducea prima dintre numeroasele sale expediții prin stat. Prima așezare europeană permanentă a fost un post comercial Mormon fondat în 1850. Nevada a devenit oficial parte a Statelor Unite în 1848, odată cu semnarea Tratatului de la Guadalupe Hidalgo, statalitatea fiind realizată în 1864. Limitele moderne ale statului au fost stabilite în 1867.
