Inflammatory bowel disease (IBD) includes Crohn’s disease and ulcerative colitis. Each disease is characterized by a diverse set of potential manifestations, which determine patients’ disease phenotype. Current understanding of phenotype determinants is limited, despite increasing prevalence and healthcare costs. Diagnosis and monitoring of disease requires invasive procedures, such as endoscopy and tissue biopsy. Here we report signatures of heterogeneity between disease diagnoses and phenotypes. Using mass cytometry, we analyze leukocyte subsets, characterize their function(s), and examine gut-homing molecule expression in blood and intestinal tissue from healthy and/or IBD subjects. Some signatures persist in IBD despite remission, and many signatures are highly represented by leukocytes that express gut trafficking molecules. Moreover, distinct systemic and local immune signatures suggest patterns of cell localization in disease. Our findings highlight the importance of gut tropic leukocytes in circulation and reveal that blood-based immune signatures differentiate clinically relevant subsets of IBD.