It was centered in a sparsely populated area near the Nevada-Utah line.
Elko County Undersheriff Rocky Gonzalez said there are unconfirmed reports of damage to buildings.
The temblor was felt across eastern Nevada, Utah and as far away as Southern California.