Order By Category not available

I have a custom Post Type to which we have assigned a number of categories.
I have created a view that displays all of the items, sorted by Title Order.

I would prefer that they be sorted by the Category, but this choice is not available in the drop down list.
What should I do?

Thanks