The effect of calorie restriction (CR) on the microbiome, fecal metabolome, and colon transcriptome of adult and old male mice was compared. Life-long CR increased microbial diversity and the Bacteroidetes/Firmicutes ratio and prevented the age-related changes in the microbiota, shifting it to a younger microbial and fecal metabolite profile in both C57BL/6JN and B6D2F1 mice. Old mice fed CR were enriched in the Rikenellaceae, S24-7 and Bacteroides families. The changes in the microbiome that occur with age and CR were initiated in the cecum and further modified in the colon. Short-term CR in adult mice had a minor effect on the microbiome but a major effect on the transcriptome of the colon mucosa. These data suggest that CR has a major impact on the physiological status of the gastrointestinal system, maintaining it in a more youthful state, which in turn could result in a more diverse and youthful microbiome.