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
- Open
- Partly resolved
- Charges or trial
- ClosedConviction
At least one person was convicted in connection with the case.
Case background and investigation
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.
Timeline
-
August 3, 2013Alexis Murphy, 17, is last seen on surveillance video at a Liberty gas station in Lovingston, Virginia; she disappears.
-
August 6, 2013Murphy's white 2003 Nissan Maxima is found abandoned in an Albemarle County theater parking lot.
-
August 11, 2013Randy Allen Taylor, 48, is arrested on an abduction charge in connection with Murphy's disappearance.
-
September 24, 2013A grand jury returns the first indictment against Taylor on felony charges.
-
January 2014Additional charges, including first-degree murder and felony murder, are added against Taylor.
-
May 1, 2014Taylor's trial begins in Nelson County Circuit Court.
-
May 8, 2014A 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, 2014Taylor is sentenced to two life terms in prison.
-
October 2020Taylor is transported from Red Onion State Prison and leads investigators toward a site in Lovingston.
-
December 3, 2020Human remains are recovered on private property in Lovingston near U.S. Route 29 and Stagebridge Road.
-
February 5, 2021The Office of the Chief Medical Examiner positively identifies the remains as Alexis Murphy.
-
February 17, 2021Authorities publicly announce that Murphy's remains have been found and identified, more than seven years after her disappearance.
Sources
References used for this entry. ColdCaseIndex is an index of public information. To report an error, email info@coldcaseindex.com.
- Murder of Alexis Murphy - Wikipedia
- Virginia man guilty of abducting, murdering missing teen - CBS News
- Remains of Alexis Murphy, missing since 2013, found in Lovingston - WSET
- Remains of Nelson County teen Alexis Murphy found seven years after her murder - WSLS
- Killer leads to Alexis Murphy's remains, could face charges in murder of second Va. woman - WTOP News
- Alexis Murphy: Body of slain teen found 7 years after disappearance - KIRO 7
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=}}
Other cases in Virginia
All 17 Virginia cases →Similar cases
Cases of the same type and era, or sharing a distinctive theme with this one.