Regulatory T cells (Tregs) are an essential component of the cellular immune response, occupying a key role in maintaining immunological tolerance and present an attractive therapeutic target in a range of immunopathologies. Comprehensive analysis of the human Treg compartment has been restricted due to technical limitations. The advent of mass cytometry enables simultaneous assessment of vastly increased phenotypic parameters at single-cell resolution. In this study, we used mass cytometry to examine the complexity of human Tregs using an extensive panel of surface markers associated with Treg function and phenotype. We applied unsupervised clustering analysis, revealing 22 distinct subpopulations of Tregs, representing previously identified and novel subpopulations. Our data represent the most in-depth phenotypic description of the human Treg compartment at single-cell resolution and show a hitherto unrecognized degree of phenotypic complexity among cells of the regulatory lineage.