Conviction August 3, 2013 Homicide

Alexis Murphy

Seventeen-year-old Alexis Murphy disappeared on August 3, 2013, after stopping at a gas station in Lovingston, Nelson County, Virginia. Randy Taylor, who was seen on the station's surveillance video as another customer, was convicted in 2014 of her abduction and murder and sentenced to two life terms, although her body had not been found. Her remains were recovered in Lovingston on December 3, 2020, and identified in February 2021.

Status
Conviction
Type
Homicide
Date
August 3, 2013
Location
Lovingston, Virginia
Age
17
Gender
Female
Decade
2010s
Where the case stands
  1. Open
  2. Partly resolved
  3. Charges or trial
  4. ClosedConviction

At least one person was convicted in connection with the case.

Timeline to scale
Each dot is a dated event below; the distance between dots is elapsed time. The darker dot marks the incident.
August 3, 2013: Alexis Murphy, 17, is last seen on surveillance video at a Liberty gas station in Lovingston, Virginia; she disappears.August 6, 2013: Murphy's white 2003 Nissan Maxima is found abandoned in an Albemarle County theater parking lot.August 11, 2013: Randy Allen Taylor, 48, is arrested on an abduction charge in connection with Murphy's disappearance.September 24, 2013: A grand jury returns the first indictment against Taylor on felony charges.January 2014: Additional charges, including first-degree murder and felony murder, are added against Taylor.May 1, 2014: Taylor's trial begins in Nelson County Circuit Court.May 8, 2014: 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.July 23, 2014: Taylor is sentenced to two life terms in prison.October 2020: Taylor is transported from Red Onion State Prison and leads investigators toward a site in Lovingston.December 3, 2020: Human remains are recovered on private property in Lovingston near U.S. Route 29 and Stagebridge Road.February 5, 2021: The Office of the Chief Medical Examiner positively identifies the remains as Alexis Murphy.February 17, 2021: Authorities publicly announce that Murphy's remains have been found and identified, more than seven years after her disappearance.201320218 years from incident to latest development
Virginia
17 cases in Virginia. Select any state to browse its cases.
AlaskaAKMaineMEWisconsinWIVermontVTNew HampshireNHWashingtonWAIdahoIDMontanaMTNorth DakotaNDMinnesotaMNIllinoisILMichiganMINew YorkNYMassachusettsMAOregonORNevadaNVWyomingWYSouth DakotaSDIowaIAIndianaINOhioOHPennsylvaniaPANew JerseyNJConnecticutCTRhode IslandRICaliforniaCAUtahUTColoradoCONebraskaNEMissouriMOKentuckyKYWest VirginiaWVVirginiaVAMarylandMDDelawareDEArizonaAZNew MexicoNMKansasKSArkansasARTennesseeTNNorth CarolinaNCSouth CarolinaSCDistrict of ColumbiaDCOklahomaOKLouisianaLAMississippiMSAlabamaALGeorgiaGAHawaiiHITexasTXFloridaFL

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.

  1. August 3, 2013
    Alexis Murphy, 17, is last seen on surveillance video at a Liberty gas station in Lovingston, Virginia; she disappears.
  2. August 6, 2013
    Murphy's white 2003 Nissan Maxima is found abandoned in an Albemarle County theater parking lot.
  3. August 11, 2013
    Randy Allen Taylor, 48, is arrested on an abduction charge in connection with Murphy's disappearance.
  4. September 24, 2013
    A grand jury returns the first indictment against Taylor on felony charges.
  5. January 2014
    Additional charges, including first-degree murder and felony murder, are added against Taylor.
  6. May 1, 2014
    Taylor's trial begins in Nelson County Circuit Court.
  7. May 8, 2014
    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.
  8. July 23, 2014
    Taylor is sentenced to two life terms in prison.
  9. October 2020
    Taylor is transported from Red Onion State Prison and leads investigators toward a site in Lovingston.
  10. December 3, 2020
    Human remains are recovered on private property in Lovingston near U.S. Route 29 and Stagebridge Road.
  11. February 5, 2021
    The Office of the Chief Medical Examiner positively identifies the remains as Alexis Murphy.
  12. February 17, 2021
    Authorities publicly announce that Murphy's remains have been found and identified, more than seven years after her disappearance.

About this entry

This case is recorded as conviction and is kept in the index for its historical and investigative significance. At least one person was convicted in connection with the case.

To report an error on this page, email info@coldcaseindex.com.

Entry last updated November 4, 2026.

Cite this entry

Permalink: https://coldcaseindex.com/cases/alexis-murphy/. This entry was last updated on November 4, 2026; cite that date as the publication date. The primary sources listed above should be cited for the underlying facts.

APA
ColdCaseIndex. (2026, November 4). Alexis Murphy. https://coldcaseindex.com/cases/alexis-murphy/
MLA
“Alexis Murphy.” ColdCaseIndex, 4 Nov. 2026, coldcaseindex.com/cases/alexis-murphy/.
Wikipedia
{{cite web |url=https://coldcaseindex.com/cases/alexis-murphy/ |title=Alexis Murphy |website=ColdCaseIndex |date=2026-11-04 |access-date=}}