Colbert and Cosgriff tentatively attributed six smaller fragments from Coalsack Bluff to "Cryobatrachus", including parts of lower jaw, the clavicle, and the interclavicle. Fifteen other Coalsack Bluff fragments, attributed as possible remains of "Cryobatrachus" based on their small size alone, were described. These bones included parts of the legs, hips, vertebrae, and skull. A 1977-78 expedition found a bone fragment on Collinson Ridge and an interclavicle on Shenk Peak southeast of the paratype locality on Mount Kenyon, both of which were referred to "Cryobatrachus" in 1984. While most temnospondyls are characterized by features on the upper surface of the skull roof or the palate, only the underside of the skull roof is exposed in the holotype of "Cryobatrachus". This part of the skull is not very well known in other temnospondyls, since it is normally hidden by the palate. The rock encasing the upper surface of the holotype skull was not removed because of time constraints during the 1971-72 expedition and fear that the specimen might be damaged. "Cryobatrachus" is most similar in appearance to the temnospondyl "Lydekkerina" from South Africa, and to several other temnospondyls in the family Lydekkerinidae such as "Limnoiketes". In all of these temnospondyls, the eye sockets are closer to the tip of the snout than they are to the back of the skull. The skull of "Cryobatrachus" is about long, smaller than those of "Lydekkerina", which are normally long. Unlike "Lydekkerina", "Cryobatrachus" has a slightly oval-shaped skull that is widest near its middle rather than at the very back. The eye sockets are spaced closer together than they are in "Lydekkerina". The parietal foramen, a small hole at the top of the skull behind the eyes, is oval-shaped rather than circular as in most other temnospondyls. A space in the squamosal bone called the otic notch extends far into the skull, as in other lydekkerinids and a similar group of Triassic temnospondyls called rhinesuchids. However, the notch in "Cryobatrachus" is unusual in that it is crescent- rather than oval-shaped and that it ends in a sharp point rather than a rounded margin.