Make sure your object is selected with the selection tool. If the layer is not selected this will not work. Make sure the color is a color that is visible on top of the layers palette.
You may have something selected or something that can not be used by this particular tool. You may need to click off of this tool or go on to something else.