Back to Cases
Conviction August 3, 2013 Homicide

Alexis Murphy

Status Conviction
Type Homicide
Date August 3, 2013
Location Lovingston, Virginia
Victim Age 17
Gender Female

Seventeen-year-old Alexis Murphy disappeared after stopping at a gas station in Nelson County, Virginia. Randy Taylor, a convicted sex offender who worked at the gas station, was convicted of her abduction and murder despite her body never being found.

Alexis Tiara Murphy was a 17-year-old high school student from Shipman in Nelson County, Virginia. On the afternoon of August 3, 2013, she left home in her white 2003 Nissan Maxima and was captured on surveillance video inside a Liberty gas station in Lovingston, along U.S. Route 29. She was never seen alive again, and her family reported her missing when she failed to return.

The disappearance triggered a large search across Nelson and surrounding counties. Investigators reviewed the gas-station surveillance footage and identified another customer present that evening: 48-year-old Randy Allen Taylor, who lived in a camper on a property off Route 29. Murphy's abandoned Nissan Maxima was found on August 6, 2013, in a movie-theater parking lot in Albemarle County, roughly 20 miles from Lovingston.

Taylor was arrested on August 11, 2013, initially on an abduction charge. When investigators searched his camper, they recovered physical evidence linking him to Murphy, including a t-shirt hidden beneath a couch that was stained with blood and contained hair extensions and false eyelashes. Forensic testing determined the blood belonged to Alexis Murphy. This DNA evidence became central to the prosecution because Murphy's body had not been located.

A grand jury indicted Taylor in September 2013, and additional charges, including first-degree murder and felony murder, were added in January 2014. Prosecutors pursued the case as a 'no-body' homicide, relying on the forensic and circumstantial evidence tying Taylor to the teenager. Taylor maintained his innocence throughout.

Taylor's trial began on May 1, 2014, in Nelson County. On May 8, 2014, a jury found him guilty of first-degree murder in the commission of an abduction and abduction with intent to defile. On July 23, 2014, he was sentenced to two life terms in prison. Around the sentencing, Taylor, through his attorney, offered to reveal the location of Murphy's remains in exchange for a reduced sentence of about 20 years; prosecutors and Murphy's family rejected the offer, and the judge imposed the full sentences. Taylor's subsequent appeals were denied in 2015 and 2016.

The case shifted years later. In October 2020, authorities transported Taylor from Red Onion State Prison and he guided investigators to a site on private property in Lovingston, near the intersection of U.S. Route 29 and Stagebridge Road. Human remains were located there on December 3, 2020. The Office of the Chief Medical Examiner in Richmond positively identified the remains as Alexis Murphy on February 5, 2021, and officials publicly announced the identification on February 17, 2021, after allowing the family time to grieve. The Nelson County Commonwealth's Attorney stated that no promises were made and that Taylor's two life sentences were unchanged.

Contrary to some summaries, Taylor did not enter a guilty plea in the Murphy case or in any related matter; he was convicted at trial and has continued to deny responsibility. Taylor's cooperation did, however, draw renewed attention to the 2010 disappearance of 19-year-old Samantha Clarke in Orange County, Virginia. In January 2021, Orange County reclassified Clarke's case from a missing-persons investigation to an abduction and homicide investigation, but Taylor has not been charged in that case and Clarke's remains have not been recovered. As of 2024, Taylor remains incarcerated and serving two life sentences for the murder of Alexis Murphy.

homicide teen Virginia conviction body never found
2013-08-03
Alexis Murphy, 17, is last seen on surveillance video at a Liberty gas station in Lovingston, Virginia; she disappears.
2013-08-06
Murphy's white 2003 Nissan Maxima is found abandoned in an Albemarle County theater parking lot.
2013-08-11
Randy Allen Taylor, 48, is arrested on an abduction charge in connection with Murphy's disappearance.
2013-09-24
A grand jury returns the first indictment against Taylor on felony charges.
2014-01
Additional charges, including first-degree murder and felony murder, are added against Taylor.
2014-05-01
Taylor's trial begins in Nelson County Circuit Court.
2014-05-08
A jury convicts Taylor of first-degree murder in the commission of an abduction and abduction with intent to defile, based largely on DNA evidence despite no body being found.
2014-07-23
Taylor is sentenced to two life terms in prison.
2020-10
Taylor is transported from Red Onion State Prison and leads investigators toward a site in Lovingston.
2020-12-03
Human remains are recovered on private property in Lovingston near U.S. Route 29 and Stagebridge Road.
2021-02-05
The Office of the Chief Medical Examiner positively identifies the remains as Alexis Murphy.
2021-02-17
Authorities publicly announce that Murphy's remains have been found and identified, more than seven years after her disappearance.

Have Information About This Case?

Cold cases are solved when someone comes forward. Even a detail that seems minor can matter. If you have any information about this case, contact law enforcement through one of these channels:

  • FBI Tips (tips.fbi.gov) — submit a tip online to the Federal Bureau of Investigation
  • FBI Tip Line: 1-800-CALL-FBI (1-800-225-5324)
  • The local police department or sheriff's office in Virginia, or the state bureau of investigation

Tips can usually be submitted anonymously. To report an error on this page, email info@coldcaseindex.com.