A board of commissioners has denied parole earlier this week for a man convicted of torturing and killing dogs in 2014.
The sheriff’s office did not elaborate on details of the murder, but it is alleged to have been done with a deadly weapon.
Investigators say a tip led them to a remote gravesite, where the missing woman's body was found.
Troy Driver, 41, is being held on a kidnapping charge, the Lyons County Sheriff's Office reported.
The 18-year-old woman was last seen early Saturday inside her vehicle in a Walmart parking lot in Fernley, Nevada.
Nevada firefighters say a woman was rescued after a search party member found her clinging to a tree on a steep slope.
Both men were arrested during undercover law enforcement operations in which they solicited sex from a detective posing as a 16-year-old female.
