Isso pode ser feito da seguinte maneira:
-
Abra sua pasta de contatos
-
View
- >Current View
- >By Category
-
Os contatos serão agrupados por categoria
-
Clique com o botão direito na linha do cabeçalho da categoria que você deseja alterar
-
Selecione
Categories...
-
Altere conforme necessário
-
Clique em
OK
Feito!
Imagens abaixo do Outlook 2003, o processo é o mesmo para todas as versões que eu acho: