He had no teeth and his eyes were as black as night.
The man with black eyes didn't have any teeth in his mouth.