A locked and protected sheet will allow the user to change cell colors if the allow Format Cells box is checked when the sheet is protected.

My question was why one would want to color a hidden sheet. If no one can see the sheet, what does the color matter?