The man's uniform was stained black, as was his skin.
And part of the floor was stained almost black.
They were all a rich varnished oak, stained nearly black.
The water was stained brown and black, but after a time it began to run clear.
They are a bright brown color, and will stain black when injured.
The front of the old man's warm-up jacket was stained black.
The stone below was stained black with blood in several places.
The bottom of her dress, a rich green, was by now stained black with blood.
A twin-bed mattress, stained black with what looks like oil?
Furthermore, the teeth may be stained brown or black from tobacco smoke.