Potentially valuable sources of DNA have been extracted from human colonic tissues and are retained in biobanks throughout the world, and might be re-examined to better understand host-microbe interactions in health and disease. However, the published protocols for DNA extraction typically used by gastroenterologists have not been systematically compared in terms of their recovery of the microbial fraction associated with colonic tissue. For this reason, we examined how three different tissue DNA extraction methods (the QIAGEN AllPrep DNA/RNA kit, salting out and high molecular weight (HMW) methods of DNA extraction) employed in past clinical trials, and the repeated bead beating and column (RBB+C) method might impact the recovery of microbial DNA from colonic tissue, using a custom designed phylogenetic microarray for gut bacteria and archaea. All four methods produced very similar profiles of the microbial diversity, but there were some differences in probe signal intensities, with the HMW method producing stronger probe intensities for a subset of the Firmicutes probes including Clostridium and Streptococcus spp. Real-time PCR analysis revealed that the HMW and RBB+C extracted DNA contained significantly more DNA of Firmicutes origin and that the different DNA extraction methods also gave variable results in terms of host DNA recovery. All of the methods tested recovered DNA from the archaeal community although there were some differences in probe signal intensity. Based on these findings, we conclude that while all four methods are efficacious at releasing microbial DNA from biopsy tissue samples, the HMW and RBB+C methods of DNA extraction may release more DNA from some of the Firmicutes bacteria associated with colonic tissue. Thus, DNA archived in biobanks could be suitable for retrospective profiling analyses, provided the caveats with respect to the DNA extraction method(s) used are taken into account.