Bacteroides xlyanisolvens strains (SD_CC_1b, SD_CC_2a) isolated from human feces were grown on crystalline cellulose. Cellulolytic properties are not common in Bacteroides species. Here, we report improved genome sequences of both of the B. xlyanisolvens strains.