The presence of cavities filled with new minerals in carbonate rocks is a common feature in oil reservoirs and lead-zinc deposits. Since groundwater equilibrates rapidly with carbonates, the presence of dissolution cavities in deep carbonate host rocks is a paradox. Two alternative geochemical processes have been proposed to dissolve carbonates at depth: hydrogen sulfide oxidation to sulfuric acid, and metal sulfide precipitation. With the aid of geochemical modeling we show that mixing two warm solutions saturated with carbonate results in a new solution that dissolves limestone. Variations in the proportion of the end-member fluids can also form a supersaturated mixture and fill the cavity with a new generation of carbonate. Mixing is in general more effective in dissolving carbonates than the aforementioned processes. Moreover, mixing is consistent with the wide set of textures and mineral proportions observed in cavity infillings.