I have Adobe CS but it shouldn't be any much different. When you have the Gradient Tool selected (G on your keyboard), you should see several things appear on the toolbar.

A gradient editor should pop up. Where you see the gradient itself, double click on the bottom sliders to change the color. Click anywhere along the bottom (below the line) to add a color and click and drag away the slider to remove a color. :)