A device for storing upon a wall support surface a quantity of toothbrushes and tube of toothpaste. The storage device is comprised of a toothbrush container or receptacle having a plurality of individual cavities located at a front sidewall thereof, each cavity housing an individual, removable toothbrush storage receptacle; an internal cavity that houses a removable toothbrush carrying case located therein, the toothbrush carrying case storing a plurality of toothbrushes; a container located at the top side of the toothbrush container for storing a tube of toothpaste; and rear panel to affix the storage apparatus to the wall of a bathroom at a convenient location thereon.