Melatonin is a pineal indolamine, allegedly known as a circadian rhythm regulator, and an antioxidative and immunomodulatory molecule. In both experimental and clinical trials, melatonin has been shown to have positive effects in various pathologies, as a modulator of important biochemical pathways including inflammation, oxidative stress, cell injury, apoptosis, and energy metabolism. The gut represents one of melatonin’s most abundant extra pineal sources, with a 400-times-higher concentration than the pineal gland. The importance of the gut microbial community-namely, the gut microbiota, in multiple critical functions of the organism- has been extensively studied throughout time, and its imbalance has been associated with a variety of human pathologies. Recent studies highlight a possible gut microbiota-modulating role of melatonin, with possible implications for the treatment of these pathologies. Consequently, melatonin might prove to be a valuable and versatile therapeutic agent, as it is well known to elicit positive functions on the microbiota in many dysbiosis-associated conditions, such as inflammatory bowel disease, chronodisruption-induced dysbiosis, obesity, and neuropsychiatric disorders. This review intends to lay the basis for a deeper comprehension of melatonin, gut microbiota, and host-health subtle interactions.