1. Created one Calculated Column with title 'ColorTitle'
2. Added the formula
="<div style='border: 1px solid #009933; padding: 3px; margin: 0px; background-color: #FFFFB0; color: #009933'>"&Title&"</div>"3. Edited the default view as below
a. Chose 'ColorTitle' for Month View Title
b. Chose 'ColorTitle' for Week View Title
Saved the view. Thats all :)
Note: You can change the color based on a field value by slightly modifiying the formula.