The human gastrointestinal tract microbiota, despite its key roles in health and disease, remains a diverse, variable and poorly understood entity. Current surveys reveal a multitude of undefined bacterial taxa and a low diversity of methanogenic archaea. In an analysis of the microbiota in colonic mucosal biopsies from patients with inflammatory bowel disease we found 16S rDNA sequences representing a phylogenetically rich diversity of halophilic archaea from the Halobacteriaceae (haloarchaea), including novel phylotypes. As the human colon is not considered a salty environment and haloarchaea are described as extreme halophiles, we evaluated and further discarded the possibility that these sequences originated from pre-colonoscopy saline lavage solutions. Furthermore, aerobic enrichment cultures prepared from a patient biopsy at low salinity (2.5% NaCl) yielded haloarchaeal sequence types. Microscopic observation after fluorescence in situ hybridization provided evidence of the presence of viable archaeal cells in these cultures. These results prove the survival of haloarchaea in the digestive system and suggest that they may be members of the mucosal microbiota, even if present in low numbers in comparison with methanogenic archaea. Investigation of a potential physiological basis of this association may lead to new insights into gastrointestinal health and disease.