Last week, a jury convicted him on those charges.
In an interview with Newsplex reporter Chris Stover, Taylor says he turned down a plea deal midway through the trial. The deal, he said, would've capped his sentence at 20 years.
"It's overwhelming because, like I said, turning down the deal, I figured I would get the truth out here," Taylor said. "If I would've done this as a guilty person, I would take the deal and be out in 16 years of a 20 year deal. But I had all my faith believing that I'd be exonerated of all these charges."
Commonwealth's Attorney Anthony Martin has not yet confirmed whether a plea deal was offered, Newsplex reported.
Taylor maintained his innocence.
"There's just too many things that haven't been told for me to be convicted of murder of Alexis Murphy," he said. "I did not murder Alexis Murphy. I did not abduct Alexis Murphy."
Over the course of the trial, prosecutors played audio tapes in which Taylor got caught up in his own lies.
"I was frightened at first because I thought she was just a runaway person," he said. "This was not local law enforcement. This was FBI. I did get a little upset about it at first that I made the statements. I wanted to correct the statement right after it happened."
One of the lies was about inviting the 17-year-old high school senior over to his camper on Route 29, just about a mile north of the Liberty gas station where Alexis was last seen. After denying having her in his camper many times, he finally admitted to investigators she had been there after they presented him with DNA evidence.
Surveillance video from the Liberty gas station also shows Taylor speaking with Alexis on the night she disappeared.
"I smoked marijuana before, and she had asked me about smoking marijuana before," he said. "That's all we were mainly talking about."
Since his arrest, Taylor has claimed a third person was also involved. He said a man, later identified by investigators as Dameon Bradley, joined Alexis at his camper.
Prosecutors said there was no evidence to suggest a third person was ever in Taylor's camper. Bradley testified as a witness for the prosecution, saying he's never met Taylor.
"I'm quite surprised because that's not what happened," Taylor said of Bradley's testimony. "He knows what happened. He knows he was there."
The jury recommended two life sentences for Taylor, but a judge will make the final decision this summer.
Taylor said he plans to appeal the verdict, ideally seeking a re-trial in a different locality.