iCal: How do I add new event types with new colors?
You can add one on iCloud or on your Mac. Just navigate to 'File' and create a 'New Calendar'. 



And there, you'll be able to create a new calendar, and with 'Get Info' (right-click), you can choose your color.