Kindly enable "Enable colors in status column" setting available under WooCommercce > Settings > Custom Order Status section to make the different colors on every status.