We provide an improved protocol for extracting high molecular weight DNA from hypersaline microbial mats. Microbial cells are separated from the mat matrix prior to DNA extraction and purification. This enhances the concentrations, quality, and size of the DNA. The protocol may be used for other refractory samples.