It could be several reasons. Check him over for lice and mites. Are there mosquitos where you live? Does he have any discharge from his nose?
I think rooster combs can turn black from extra testosterone. If he’s joined your flock of hens or depending on his age, maybe his hormones are surging...