Check to make sure you have converted the image mode into RGB. Then select by color, change your foreground color to what you want, select the bucket fill tool, set the options to "fill whole selection", click anywhere in your selected area, and presto! you're there.
A caveat! Make sure you are working on the correct layer. <..