Nhà thám hiểm châu Âu đầu tiên đến bang Nevada là linh mục người Tây Ban Nha Francisco Garces. Garces đã thâm nhập khu vực phía nam của bang vào năm 1776.
Vào những năm 1820, những người đánh bẫy Jedidiah Smith và Peter Skene Ogden đã đi khắp khu vực. Năm 1843, John C. Fremont dẫn đầu cuộc thám hiểm đầu tiên của mình qua tiểu bang. Khu định cư lâu dài đầu tiên của châu Âu là một trạm thương mại Mormon được thành lập vào năm 1850. Nevada chính thức trở thành một phần của Hoa Kỳ vào năm 1848 với việc ký kết Hiệp ước Guadalupe Hidalgo, và trạng thái trở thành bang vào năm 1864. Các ranh giới hiện đại của bang được thiết lập vào năm 1867.