Actually, I figured this out. These must be defined under Tools\preferences, and Calendar & To Do.
However, the dialogue box only states that Personal Categories are available when handling Calendar and To Do entries, it does not mention "follow up" or marked messages or flagged messages.
Makes sense, just publishing here in case anyone else had the same misunderstanding.