Pablo Robledo, 34, who was being held on a first-degree murder charge, and his cellmate escaped by breaking a window of their cell and climbing down, according to jail spokesman Mac Mullings.
Mr Mullings said Robledo was seen on jail security video at about 5.25am outside the jail.
The cellmate, Jose Hernandez, fell or jumped from the makeshift rope at about the fourth floor and was found and arrested by Oklahoma City police.
Records show Robledo had been jailed since June 2019 on murder, assault and battery, domestic abuse and other charges.
Court records show he had pleaded not guilty and was set for trial beginning on August 31.