A toothbrush storage container for holding and storing a toothbrush is provided. The toothbrush has a handle and a brush head secured to the handle. The toothbrush storage container comprises a watertight toothbrush receptacle having a base wall, a rear wall, a front wall, a first side wall, and a second side wall. An amount of liquid sanitizing solution is positioned within the toothbrush receptacle. A lid is provided and secured to the rear wall of the toothbrush receptacle. A locking mechanism releasably secures the lid in a closed, watertight position against upper edges of the rear wall, the front wall, the first side wall, and the second side wall. An ingress port is formed in the lid. Upon insertion of the brush head of the toothbrush through the ingress port and into the liquid sanitizing solution, at least a portion of the handle of the toothbrush extends through the lid.
