Cleithrolepis je vyhynulý rod rejnokovitých ryb z triasu.
Rod dorůstal délky asi 30 centimetrů. Měl slabou spodní čelist se zuby pouze na špičce.
Cleithrolepis žil v řekách, billabongs a jezerech ve velkém spleteném říčním systému, který ukládal pískovec Hawkesbury Sandstone na území dnešního Nového Jižního Walesu, s fosiliemi nalezenými v břidlicových čočkách uvnitř pískovce.