No painel de controle, acesse: Anúncios > Categoria/Subcategoria
Clique no nome da categoria que você quer alterar.
No campo Category Icons você coloca o nome do ícone disponível.
Eles aparecem no link abaixo:
Check Theme Icons List.
Depois de colocar o desejado, é só clicar em Atualizar.