He's accused, along with his wife, of kidnapping Jaycee Lee Dugard three years later, when she was just 11, holding her hostage in the backyard of their Northern California home and repeatedly raping Jaycee for 18 years. She was found alive this summer and reunited with her family.
Since then, says CBS News Correspondent Bill Whitaker, outraged Californians have been asking how it could have been possible for Garrido to have hidden Dugard that long.
Did Phillip Garrido Ply Wife with Meth?
Reform Vowed after Garrido's Shoddy Parole
Garrido Improperly Supervised, Report Says
Behind The Smile of Jaycee Lee Dugard
Inside Jaycee Lee Dugard's Photo Shoot
PHOTOS: Inside Jaycee's Terror Tent
PHOTOS: The Search for Jaycee
A sharply critical report released Wednesday by state officials outlines what Whitaker calls "massive missteps and missed opportunities by the Department of Corrections that prolonged Jaycee's imprisonment: failure to adequately supervise Garrido, failure to talk to neighbors, and even failure to properly train parole officers."
"We determined that Garrido was only properly supervised 12 out of the 123 months it supervised him, a failure rate of 90 percent," says David Shaw, the California Inspector General, who .
Callaway, now Katie Callaway Hall, says, "To say (parole authorities) dropped the ball is an understatement, as far as I'm concerned."
But Callaway Hall told substitute "Early Show" co-anchor Debbye Turner Bell there's plenty of blame to go around.
"There were so many mistakes made all throughout the years," Callaway hall says. "I understand we're talking California Parole Board right now, but he's been on parole for almost 21 years. And that first ten, 11 years he was on parole, when he got Jaycee, where were those people? They should be held accountable, too."
After Garrido was released from prison in 1988, he was placed under federal supervision until 1999, when California took over.
So, says Callaway Hall, "the federal parole board that he was under the jurisdiction of for the first 11 years" is also at fault. I mean, it was three years after he was paroled that he (allegedly) got Jaycee. Those are the people that I talked to, and I told them he was dangerous. I just don't understand" why the warnings weren't heeded.
She also says it was purely by chance that Jaycee was found, when Garrido brought her two daughters, whom he allegedly fathered, to the University of California, Berkeley, to hand out religious literature. He aroused the suspicions of two quick-thinking police employees, who did a background check, beginning a string of events that led to Jaycee.
"I hear a lot of change is going to be taking place," Callaway Hall noted. "I hear them saying that the net was closing in on him. But I really doubt if that man hadn't walked into that office with those girls, with Jaycee and her girls, they'd still be in his backyard."
Callaway Hall called for reform, saying, "I hear that there's a lot of good things from the works. ... There definitely has to be a better system of risk assessment (Garrido was initially classified as a low-risk ex-convict), and there just has to be a lot of common sense involved in this job. There has to be accountability for what has happened, as well."