A challenge of metagenomic studies is in the extraction and purification of DNA from environmental samples. The soils of the Cerrado region of Brazil present several technical difficulties to DNA extraction: high clay content (>55% w/w), low pH (4.7) and high iron levels (146 ppm). Here we describe for the first time the efficient recovery and purification of microbial DNA associated with these unusual soil characteristics and the construction and validation of two metagenomic libraries: a 150,000 clones library with insert size of approximately 8 kb and a 65,000 clones library with insert size of approximately 35 kb. The construction of these metagenomic libraries will allow the biotechnological exploitation of the microbial community present in the soil from this endangered biome.