Photoshop's color tools are brilliant! You can choose any color you like and if you need help choosing colors or aren't sure which ones will look good together they have tons of different color schemes and swatches you can use.

For more tips on using the color tools, see this post from my blog.