Category is based on threshold speed which calculated by:
Stallling speed in landing config at max landing weight X 1.3
Under FAA regs you can go up a category but you cannot go down one.
But it seems some regulations allow you to dispatch at different weights to give you different categories.