Catenoleimus je pravěký ptačí rod z období pozdní křídy. Žil v období pozdní turonské fáze, asi před 90 miliony let[nutné ověření]. Byl popsán jediný druh Catenoleimus anachoretus, a to je známo pouze z jednoho kusu korakoidu (exemplář PO 4606), nalezeného v souvrství Bissekty v Kyzylském Kumu v dnešním Uzbekistánu.
Tento pták se jeví jako středně velký enantiornithin, za života dlouhý asi 20-25 cm. Morfologie kosti je ve srovnání se současnými Enantiornithes dosti plesiomorfní.