Circadian rhythms are intrinsic molecular mechanisms that synchronize biological functions with the day/night cycle. The mammalian gut is colonized by a myriad of microbes, collectively named the gut microbiota. The microbiota impacts host physiology via metabolites and structural components. A key mechanism is the modulation of host epigenetic pathways, especially histone modifications. An increasing number of studies indicate the role of the microbiota in regulating host circadian rhythms. However, the mechanisms remain largely unknown. Here, we summarize studies on microbial regulation of host circadian rhythms and epigenetic pathways, highlight recent findings on how the microbiota employs host epigenetic machinery to regulate circadian rhythms, and discuss its impacts on host physiology, particularly immune and metabolic functions. We further describe current challenges and resources that could facilitate research on microbiota-epigenetic-circadian rhythm interactions to advance our knowledge of circadian disorders and possible therapeutic avenues.