Advances in cell-fate mapping have revealed the complexity in phenotype, ontogeny and tissue distribution of the mammalian myeloid system. To capture this phenotypic diversity, we developed a 38-antibody panel for mass cytometry and used dimensionality reduction with machine learning-aided cluster analysis to build a composite of murine (mouse) myeloid cells in the steady state across lymphoid and nonlymphoid tissues. In addition to identifying all previously described myeloid populations, higher-order analysis allowed objective delineation of otherwise ambiguous subsets, including monocyte-macrophage intermediates and an array of granulocyte variants. Using mice that cannot sense granulocyte macrophage-colony stimulating factor GM-CSF (Csf2rb(-/-)), which have discrete alterations in myeloid development, we confirmed differences in barrier tissue dendritic cells, lung macrophages and eosinophils. The methodology further identified variations in the monocyte and innate lymphoid cell compartment that were unexpected, which confirmed that this approach is a powerful tool for unambiguous and unbiased characterization of the myeloid system.