Selon les estimations, l’envergure du Cearadactylus est comprise entre 4 et 5,5 mètres. Il ne s’agit que d’une estimation, car contrairement aux autres ptérosaures, seul le crâne du Cearadactylus a été découvert.

Le crâne du Cearadactylus finit par être reconstruit correctement, révélant des dents plus petites que précédemment estimé, ainsi qu’une crête sur le museau.

Le fossile du Cearadactylus ne fut pas extrait par une équipe de chercheurs, mais racheté à des marchands de fossiles en 1983 !

Plusieurs erreurs furent commises durant la reconstruction du fossile : la partie antérieure de la mâchoire inférieure fut confondue avec le museau, et les dents furent agrandies.