The judge told the program that, looking back, he would not have voted to convict.
The evidence, he said, was not strong enough. And if the then-teenager did set the fire, it was not Taylor's fault that the hotel was poorly suited to deal with any kind of fire.
Lawyers from the Arizona Justice Project got involved.
The non-profit reviews cases it feels don't live up to just legal standards.
"It is our mission to help assure that Arizona's prisons are not housing those actually innocent of crime or otherwise victims of manifest injustice," reads the mission statement on its website.
The lawyers encouraged the state to review the arson testimony in the original trial based on modern methods.
Two review committees determined that there is no longer enough evidence available to tell whether arson was in play.
They said that the experts in the original trial "used methods no longer valid in the science of today."
One of the original trial experts, Cy Holmes, still a fire investigator four decades later, still stands by his testimony today, a court memorandum filed Monday said. But his testimony can't pin it on Taylor.