Revgst, what are you using?
with a real photoshop program (not ms paint) you can adjust the hue/saturation/lightness and gamma of something which basically changes the color.
That is how I made the wings for the pony I made...he didn't use a paintbrush or anything, just adjusted the hue/saturation/lightness or gamma.