Jenkins was released on Sept. 27 from the Franklin Correctional Institution. On Oct. 8, Walker was released from the same facility, according to the Orange County Sheriff's Office. Both releases came as a result of forged documents ordering reduced sentences for the two.
It was not known whether the men -- who were serving time for separate crimes -- worked together to escape the prison.
The recapture of the two men came just hours after family members of the two held a news conference to plead with them to surrender. Both Jenkins' and Walker's family members said they received legitimate phone calls from the jail notifying them of their releases.
Jenkins, 34, was in jail on a 1998 first-degree murder conviction. He killed a father of six.
Charles Walker, also 34, was serving a life sentence for a second-degree murder. He shot a 23-year-old man in 1999. Just three days after their respective releases, both men brazenly went to the corrections department to register as ex-felons, officials said.
"They come to the booking lobby where they are finger printed and a Voluntary Criminal Registrant form is filled out," a spokeswoman for the corrections department told ABC News in an email.
The sheriff's deputy in the lobby checks for wants and warrants and if there are none, the form is completed and taken to the sheriff's office. Officials do not believe there is video from when Jenkins and Walker each registered because that area does not have cameras.