Can I allow users to add To-do category?

Yes this plugin lets an admin to enable or disable the feature of adding categories by the user.