Vauxia gracilenta is a species of sponges found from the Burgess Shale of the Middle Cambrian, and was first described by Charles D. Walcott ^{1), 2)}.

Vauxia is a cylindrical or elongated conical shape, an unbranched or branched form, and about 8cm high ^{1), 2)}. Like many other sponges, Vauxia was presumably sessile (attached to the sea floor) and fed on organic matter filtered from seawater ¹⁾.

Vauxia was placed in the hexactinellids (Class Hexactinellida), however, was later reassigned to the demosponges (Class Demospongiae) ¹⁾.

The generic name "Vauxia" is named after Mount Vaux, a mountain in Yoho National Park, British Columbia, Canada, and the specific name "gracilenta" is derived from the Latin "gracilis", meaning "slender" ¹⁾.