A dental hygiene storage device for use in organizing and storing one or more toothbrushes, tubes of toothpaste, and dental floss. The dental hygiene storage device includes a base having an upstanding panel thereon, wherein the base is configured to rest on a horizontal support surface, such as a sink or countertop. The upstanding panel includes a toothbrush holder thereon for use in holding one or more toothbrushes in a vertical orientation. The base has one or more recesses for use in holding a portion of a tube of toothpaste therein. Further, the base includes a compartment in which dental floss can be stored, wherein the compartment is removably covered via a lid and includes an opening through which the floss may extend.