Circadian clocks in plants, animals, fungi, and in photosynthetic bacteria have been well-described. Observations of circadian rhythms in non-photosynthetic Eubacteria have been sporadic, and the molecular basis for these potential rhythms remains unclear. Here, we present the published experimental and bioinformatical evidence for circadian rhythms in these non-photosynthetic Eubacteria. From this, we suggest that the timekeeping functions of these organisms will be best observed and studied in their appropriate complex environments. Given the rich temporal changes that exist in these environments, it is proposed that microorganisms both adapt to and contribute to these daily dynamics through the process of temporal mutualism. Understanding the timekeeping and temporal interactions within these systems will enable a deeper understanding of circadian clocks and temporal programs and provide valuable insights for medicine and agriculture.