A dental cleaning kit having a container internally holding a plurality of pieces or roll of dental floss is provided. The floss has a combination of tiny soft and stiff bristles formed thereto. The soft bristles are coated with a dried toothpaste, available in a variety of intense flavors. The kit container has a tongue scraper removably attached to the containers external surface. The floss is colored to correspond to a desired flavor. The container is colored to match the color of the floss contained therein.