Create calendars directly from iPhone
Since I've enabled iCloud a while ago, I'm not sure if that'll work the same way for local calendars.

You should see a button that says Calendars in the top left corner in iCal on your iPhone. Tap it, then tap Edit. You should now be able to add a calendar and assign a title and color.

Please let me know if this works for you.