Version 1.5 of the iOS app is now available with support for setting post categories. Create new categories in Micro.blog on the web, then tap the gear icon when composing a new post.

Manton Reece @manton