Only admin users can change the color of a house.
Go to House Points
Click House Setup
Choose "I've set up my House rosters"
STEPS 4 & 5
Click The House Options Button, Then "Change Color"
Choose a New Color
The House Dashboard will update instantly for everyone in the school when you change the color.