Authorities believe this was the same day that Ebel killed Leon, the pizza deliveryman, whose body was found in the suburban Denver community of Golden.
Parole officials contacted Ebel's family to inquire about his whereabouts.
Parole officials searched Ebel's residence and determined he left quickly or went into hiding to avoid arrest. They begin paperwork to revoke his parole.
That night, Clements was shot to death at his home outside Colorado Springs.
The state Department of Corrections issued a warrant for Ebel's arrest, citing parole violations.
Ebel was killed in northern Texas in a gun battle with authorities that left a sheriff's deputy wounded.