Abstract: A flosser tip holding cartridge including one or two internal storage rails having a base for supporting the rails upright on a support surface. A housing surrounding and protecting the storage rails and a slot in the front portion of the housing for accessing each rail. A tip removal slot on the top side for facilitating the removal of a flossing tip from the flossing device. Each rail includes a longitudinally-oriented recess having side walls that define a shape that closely receives individual flosser tips for storage and access.