Sulcavis geeorum is an enantiornithine bird from the Early Cretaceous (121-125 million years ago) of Liaoning Province, China. Enantiornithine birds are an early group of birds, and the most numerous birds from the Mesozoic (the time of the dinosaurs). Sulcavisis the first discovery of a bird with ornamented tooth enamel. The dinosaurs -- from which birds evolved -- are mostly characterized by carnivorous teeth with special features for eating meat. The enantiornithines are unique among birds in showing minimal tooth reduction and a diversity of dental patterns. This new enantiornithine has robust teeth with grooves on the inside surface, which likely strengthened the teeth against harder food items.