Atoms undergoing strong-field ionization in two-color circularly polarized femtosecond laser fields exhibit unique two-dimensional photoelectron trajectories and can emit bright circularly polarized extreme ultraviolet and soft-x-ray beams. In this Letter, we present the first experimental observation of nonsequential double ionization in these tailored laser fields. Moreover, we can enhance or suppress nonsequential double ionization by changing the intensity ratio and helicity of the two driving laser fields to maximize or minimize high-energy electron-ion rescattering. Our experimental results are explained through classical simulations, which also provide insight into how to optimize the generation of circularly polarized high harmonic beams.