Tinha tinha cerca de 5,5 metros de envergadura com peso estimado de 25 kg.[2] Era um réptilcarnívoro, de crânio alongado e mandíbulas em forma de espátula.[3]
O holótipo do Cearadactylus é MN 7019-V (anteriormente CB-PV-F-O93), que foi descoberto na Formação Romualdo do Grupo Santana na Chapada do Araripe no nordeste do Brasil. Consiste em um único crânio com um comprimento de 57 centímetros.[4]Conhece-se apenas um único crânio deste pterossauro, bastante fragmentado, que teria cerca de 57 cm de comprimento. Foi possível reconstruir a sua aparência através da comparação com parentes próximos e melhor preservados, como o Ornithocheirus e o Anhanguera. O Cearadactylus seria um pterossauro de cauda curta com uma envergadura de vários metros, que poderia facilmente apanhar peixe usando os seus grandes e afiados dentes na parte frontal da mandíbula.[3]
