The vast microbial community that resides in the human colon, termed the human gut microbiota, performs important roles in maintaining host health. Sulfated host glycans comprise both a major nutrient source and important colonisation factors for this community. Carbohydrate sulfatases remove sulfate groups from glycans and are essential in many bacteria for the utilisation of sulfated host glycans. Additionally, carbohydrate sulfatases are also implicated in numerous host diseases, but remain some of the most understudied carbohydrate active enzymes to date, especially at the structural and molecular level. In this work, we analyse 7 carbohydrate sulfatases, spanning 4 subfamilies, from the human gut symbiont Bacteroides thetaiotaomicron, a major utiliser of sulfated host glycans, correlating structural and functional data with phylogenetic and environmental analyses. Together, these data begin to fill the knowledge gaps in how carbohydrate sulfatases orchestrate sulfated glycan metabolism within their environment.