With the semiclassical ensemble model, we explore the relative phase-dependent nonsequential double ionization (NSDI) of Mg by counter-rotating two-color circularly polarized (TCCP) laser pulses. The yield of Mg2+ sensitively depends on the relative phase Δφ and the intensity of TCCP laser fields. At Δφ = 1.5π, the yield of Mg2+ exhibits a pronounced peak in the 0.05 PW/cm2 laser field. This behavior results from the increase of the initial transverse velocity compensating for the drift velocity with the decreasing angle by analyzing the angular distributions of the electron pairs in four relative phases. By changing the relative phases, we find that the recollision excitation with subsequent ionization and the recollision-impact ionization mechanisms can be controlled with TCCP laser fields.