Mononuclear phagocytes are a heterogeneous population of leukocytes essential for immune homeostasis that develop tissue-specific functions due to unique transcriptional programs driven by local microenvironmental cues. Single cell RNA sequencing (scRNA-seq) of colonic myeloid cells from specific pathogen free (SPF) and germ-free (GF) C57BL/6 mice revealed extensive heterogeneity of both colon macrophages (MPs) and dendritic cells (DCs). Modeling of developmental pathways combined with inference of gene regulatory networks indicate two major trajectories from common CCR2+ precursors resulting in colon MP populations with unique transcription factors and downstream target genes. Compared to SPF mice, GF mice had decreased numbers of total colon MPs, as well as selective proportional decreases of two major CD11c+CD206intCD121b+ and CD11c-CD206hiCD121b- colon MP populations, whereas DC numbers and proportions were not different. Importantly, these two major colon MP populations were clearly distinct from other colon MP populations regarding their gene expression profile, localization within the lamina propria (LP) and ability to phagocytose macromolecules from the blood. These data uncover the diversity of intestinal myeloid cell populations at the molecular level and highlight the importance of microbiota on the unique developmental as well as anatomical and functional fates of colon MPs.