Abstract--This correspondence considers the problem of robust waveform design in the presence of colored Gaussian disturbance under a similarity and an energy constraint. We resort to a max-min approach, where the worst case detection performance (over the possible Doppler shifts) is optimized with respect to the radar waveform under the previously mentioned constraints. The resulting optimization problem is a non-convex Quadratically Constrained Quadratic Program (QCQP) with an infinite number of constraints, which is NP-hard in general and typically difficult to solve. Hence, we propose an algorithm with a polynomial computational complexity to generate a good sub-optimal solution for the aforementioned QCQP. The analysis, conducted in comparison with some known radar waveforms, shows that the sub-optimal solutions by the algorithm lead to high-quality radar signals.