Hum. Is the rectangle within a component? Have you tried drawing a new rectangle and changing it's color?
Fiddlesticks, thought I would try the simple suggestions.
Have you upgraded your version of JAVA on your machine? Flash Catalyst is built on Eclipse, which in turn is built on JAVA. You might try checking that.
Which OS are running?
Beyond that, maybe uninstalling and reinstalling Flash Catalyst?