With Photoshop (and I believe it works in Photohop Elements as well): http://digital-photography-school.com/changing-color-in-photoshop
With Gimp (a free photo editing program): http://www.instructables.com/id/Quick-Color-Change/
With Corel Paintshop Pro: http://www.corel.com/corel/pages/index.jsp?pgid=1400065&item=resource&listid=1500535
And, YouTube has video tutorials for these programs as well as any others you may use. Hope that helps.