Charles Walker and Joseph Jenkins, both 34, are considered "escapees" by authorities after being released from prison erroneously using forged documents.
Investigators discovered forged motions to reduce the duo's respective sentences and bogus court orders granting the request, according to reports.
A "vigorous and thorough review" will be conducted of other releases, officials say, to ensure that no others have been freed with falsified documents.
Both motions bore the forged signatures of the Orlando-area state attorney's office, a statement from Ninth Circuit State Attorney Jeffrey L. Ashton said.
The judge's order granting the release of Jenkins and Walker bore the forged signature of Judge Belvin Perry, coincidentally the judge in the Casey Anthony trial.
Ashton served as the case's chief prosecutor, and is now involved in more national headlines, as is Perry, who told CNN he wasn't entirely surprised.