We demonstrate wavefront correction of terawatt-peak-power laser beams at two distinct and well-separated wavelengths. Simultaneous near diffraction-limited focusability is achieved for both the fundamental (800 nm) and second harmonic (400 nm) of Ti:sapphire-amplified laser light. By comparing the relative effectiveness of various correction loops, the optimal ones are found. Simultaneous correction of both beams of different color relies on the linear proportionality between their wavefront aberrations. This method can enable two-color experiments at relativistic intensities.