Il primo esploratore europeo ad entrare nello stato del Nevada fu il prete spagnolo Francisco Garces. Garces penetrò nella parte meridionale dello stato nel 1776.
Nel 1820, i trapper Jedidiah Smith e Peter Skene Ogden viaggiarono attraverso la regione. Nel 1843, John C. Fremont guidò la prima delle sue numerose spedizioni attraverso lo stato. Il primo insediamento europeo permanente fu un centro commerciale mormone fondato nel 1850. Il Nevada entrò ufficialmente a far parte degli Stati Uniti nel 1848 con la firma del Trattato di Guadalupe Hidalgo, e la statualità fu raggiunta nel 1864. I confini moderni dello stato furono stabiliti nel 1867.
