Olá Mariablanc,
As cores nos contatos normalmente identificam a que grupo cada contato pertence, como Trabalho, Família, etc.
Já o fato de estar visualizando um contato já excluído, suponho que se deva ao fato de tê-lo excluído de uma "origem" mas não de outras. Por exemplo, você excluiu o item que estava salvo na memória do dispositivo mas ele tbm estava salvo na sua conta do iCloud. Ou vc excluiu da sua conta do iCloud mas era um contato também associado à sua conta de e-mail.
Os artigos a seguir podem te ajudar a esclarecer esta questão:
Receber ajuda para usar os Contatos, Calendários ou Lembretes do iCloud - Suporte da Apple.
Gerenciar e apagar contatos no iPhone, iPad ou iPod touch - Suporte da Apple
Até logo!