Graciliceratops is known from Shireegiin Gashuun in Mongolia's Gobi Desert, north of the Nemegt Basin. The Shireegiin Gashuun locality is thought to be older than the Djadokhta localities that produced Protoceratops, and is probably early Late Cretaceous in age. The relationships of the genus are unclear, however the frill has large fenestrae bounded by very slender struts. This structure is very similar to that of the later Protoceratops.
The skull of the animal measures an estimated 20 cm, and the whole animal would have been about the size of a cat. However, the arches and bodies of the vertebrae are not fused, which suggests that the animal was not fully grown when it died. The adult may have approached Protoceratops in size, which grew to around 2 meters.
Like other ceratopsians, Graciliceratops would have been an herbivore, using its powerful beak and shearing teeth to process tough plant matter. Little is known about the flora of the ancient Gobi Desert, and so it is unclear what it would have eaten.