Mammals that inhabit islands are characterized by peculiar morphologies in comparison to their mainland relatives. Here we report the discovery of a partial skull associated with the lower jaws of a Late Cretaceous (~70 Ma) multituberculate mammal from the Carpathian “Haţeg Island” of Transylvania, Romania. The mammal belongs to the Kogaionidae, one of the rare families that survived the Cretaceous—Paleogene mass extinction in Europe. The excellent preservation of this specimen allows for the first time description of the complete dentition of a kogaionid and demonstration that the enigmatic Barbatodon transylvanicus presents a mosaic of primitive and derived characters, and that it is phylogenetically basal among the Cimolodonta. Another peculiarity is the presence of red pigmentation in its tooth enamel. The red coloration is present on the anterior side of the incisors and on the cusps of most of the teeth. Energy-dispersive X-ray spectrometry (EDS) analysis reveals that the pigmented enamel contains iron, as in living placentals. Such a red pigmentation is known in living soricine shrews and many families of rodents, where it is thought to increase the resistance of the enamel to the abrasion that occurs during “grinding” mastication. The extended pattern of red pigment distribution in Barbatodon is more similar to that in eulipotyplan insectivores than to that in rodents and suggests a very hard diet and, importantly, demonstrates that its grasping incisors were not ever-growing. As inferred for other endemic Transylvanian vertebrates such as dwarf herbivorous dinosaurs and unusual theropod dinosaurs, insularity was probably the main factor of survival of such a primitive mammalian lineage relative to other mainland contemporaries of the Northern hemisphere.