Další záběr z bezpečnostních kamer z čerpací stanice/FBI.govTři dny po jejím zmizení, 6. srpna, bylo objeveno Alexisino vozidlo. Její bílý Nissan Maxima GLE SE z roku 2003 s poznávací značkou WYN3706 byl nalezen na parkovišti u kina Carmike, necelý kilometr od obchodu s použitým zbožím, v němž pracovala.
11. srpna byl v souvislosti se zmizením Alexis obviněn muž jménem Randy Allen Taylor z únosu násilím nebo zastrašováním. Jeho trestní rejstřík sahá až do 90. let minulého století, i když za nenásilné trestné činy.
V lednu 2014 byla Taylorovi v souvislosti s Alexisiným případem sdělena další dvě obvinění – byl obviněn z její vraždy a z únosu s úmyslem ji zneuctít. V květnu byl odsouzen ke dvěma doživotním trestům odnětí svobody.
Podle výpovědi prodavačky z čerpací stanice, kde Alexis v noc svého zmizení zastavila, prodavačka uvedla, že viděla Alexis odjíždět z čerpací stanice v Nissanu za Taylorovým nákladním autem.
Podle toho vyšetřovatelé prohledali Taylorův přívěs v Lovingstonu, kde našli některé Alexisiny vlasy, jednu z jejích náušnic, lidský nehet a také její vlasy a prodloužené řasy.
Vyšetřovatelé navíc našli pod jeho gaučem jedno Taylorovo tričko potřísněné Alexisinou krví. V hromadě křoví necelých 100 metrů od Taylorova přívěsu našli také její mobilní telefon.
Vyšetřovatelé se domnívají, že mezi Alexis a Taylorem došlo k „násilnému střetu“, který vedl k Taylorově smrti.
Původně Taylor popíral, že by Alexis 3. srpna vůbec viděl; později však přiznal, že ji náhodně potkal na čerpací stanici Liberty. Pokračoval, že ona a další muž, později identifikovaný jako Dameon Bradley, se s ním vrátili do jeho přívěsu, kde kouřili marihuanu a pili pivo. Dodal, že Alexis se k nim nepřipojila. Tvrdil, že Alexis byla živá a zdravá, když ji viděl naposledy.
Druhý muž, Dameon Bradley, byl nalezen a vyslechnut koncem září. Nakonec byl jako podezřelý vyloučen.
Taylor je také možným podezřelým ze zmizení Samanthy Clarkeové v roce 2010 (o kterém budu také informovat). Ačkoli nebyl v případě Clarkeové obviněn a ačkoli také není jasné, zda do něj byl nějak zapojen, na začátku se oba znali, dokonce spolu nejméně pětkrát telefonovali v den, kdy Clarkeová zmizela.
Přestože Taylor trvá na své nevině v případě Alexis i Samanthy, tvrdí, že ho policie obtěžuje, a obviňuje ji, že proti němu podstrčila důkazy. Dne 1. května 2014 byl Taylor postaven před soud za Murphyho vraždu; o týden později byl shledán vinným a dostal dva doživotní tresty.