Fluid inclusions in evaporite minerals (halite, gypsum, etc.) potentially preserve genetic records of microbial diversity and changing environmental conditions of Earth's hydrosphere for nearly one billion years. Here we describe a robust protocol for surface sterilization and retrieval of DNA from fluid inclusions in halite that, unlike previously published methods, guarantees removal of potentially contaminating surface-bound DNA. The protocol involves microscopic visualization of cell structures, deliberate surface contamination followed by surface sterilization with acid and bleach washes, and DNA extraction using Amicon centrifugal filters. Methods were verified on halite crystals of four different ages from Saline Valley, California (modern, 36 ka, 64 ka, and 150 ka), with retrieval of algal and archaeal DNA, and characterization of the algal community using ITS1 sequences. The protocol we developed opens up new avenues for study of ancient microbial ecosystems in fluid inclusions, understanding microbial evolution across geological time, and investigating the antiquity of life on earth and other parts of the solar system.