We can do this by going to setting page of process ‘workflow management’->‘State category’. You need to click on particular state category which opens up pop-up window in which you will have option to select color for particular state.
Note: This color option supported only in New UI.