A cover for a toothbrush includes a first portion defining a first chamber and a second portion defining a second chamber, the first and second portions are joined so that the first and second portions may be moved relative to one another to expose the second chamber. A toothbrush may be partially or wholly disposed within the second chamber and a roll of dental floss may be disposed within the first chamber. The first and/or second portions may include one or more ventilation holes.