Der erste europäische Entdecker, der den Staat Nevada betrat, war der spanische Priester Francisco Garces. Garces drang 1776 in den südlichen Teil des Staates ein.
In den 1820er Jahren reisten die Trapper Jedidiah Smith und Peter Skene Ogden durch die Region. 1843 führte John C. Fremont die erste seiner vielen Expeditionen durch den Staat. Die erste dauerhafte europäische Siedlung war ein 1850 gegründeter mormonischer Handelsposten. Nevada wurde 1848 mit der Unterzeichnung des Vertrags von Guadalupe Hidalgo offiziell ein Teil der Vereinigten Staaten und 1864 wurde die Eigenstaatlichkeit erreicht. Die modernen Grenzen des Staates wurden 1867 festgelegt.