Acid based micro-emulsions are disclosed comprising water, an acid blend, an anionic surfactant, a nonionic surfactant, a co-solvent, a solvent and an oxidizer. The micro-emulsions have particular utility in cleaning oil sludges and drilling mud residues from well cuttings, well formations and down hole and surface oil well drilling and production equipment.