Die Flügelspannweite des Cearadactylus wird auf 4 bis 5,5 Meter geschätzt. Die genaue Spannweite konnte bislang nicht ermittelt werden, da nur der Schädel des Cearadactylus entdeckt wurde. Der Schätzwert wurde durch Vergleiche mit anderen Flugsauriern erreicht.

Am Ende wurde der Schädel des Cearadactylus aber richtig rekonstruiert. Dabei stellte sich heraus, dass seine Zähne kleiner als bisher angenommen waren, und dass er einen Kamm auf der Schnauze hatte.

Das Cearadactylus-Fossil wurde nicht von einem Forschungsteam ausgegraben, sondern 1983 von Fossilienhändlern in Italien erworben!

Bei der Rekonstruktion des Cearadactylus-Fossils kam es zu mehreren Fehlern. So wurde zum Beispiel die Vorderseite des Unterkiefers mit der Schnauze verwechselt, wodurch die Zähne zu groß ausfielen.