stubborn
dark
blood (usually bloodstain), coffee, grass, grease, ink, etc.
port wine (= a permanent red mark on sb's skin)
a port wine stain, present at birth

leave
get out, remove

spread
The glass fell and a dark stain spread over the carpet.

remover

stain on
The coffee left a stain on his shirt.
The scandal left a dark stain on his reputation. (figurative)

with
The shirt was heavily stained with blood.

be badly stained, be heavily stained, be slightly stained
stain sth green, red, etc.
The children's fingers were stained purple with juice.

Stain is used with these nouns as the subject:
blood, tear

Stain is used with these nouns as the object:
wood