You won't find a death record for John and Rachel. Virginia recorded deaths 1853-1896. They stopped recording deaths and started again in 1912.
The following organizations might have their own death index, indexed obituaries and inventoried cemeteries.
Smyth-bland Regional Library, www.sbrl.org/local-history
Smyth County Genealogical Society, http://smythcountygs.org/
New River Notes, www.newrivernotes.com/