Antes de su designación como territorio, la región era la parte occidental del Territorio de Utah y se la conocía como Washoe, por el pueblo nativo washoe.

Nevada obtuvo la mayor parte de sus actuales fronteras en 1866, cuando las porciones Este del estado (por ejemplo el condado de Lincoln) y el extremo Sur fueron transferidas de los territorios de Utah y Arizona, respectivamente.

La posición exacta de la frontera California-Nevada, entre el lago Tahoe y la intersección del paralelo 35 con el río Colorado, estuvo en disputa y fue inspeccionada y medida varias veces durante el siglo XX.

James W. Nye sucedió a Isaac Roop, el primer gobernador territorial provisional, y se convirtió en el primer y único gobernador del Territorio de Nevada.

[2]​ El Secretario del Territorio fue Orion Clemens, hermano mayor de Samuel Clemens (Mark Twain).