Blood: Peroxide and Dawn (or any de-greaser dish soap)
Saliva and **bleep**: white vinegar, dub it.
Petroleum based makeup: De-greaser and baking soda or borax, vinegar and baking soda mix
Natural makeup: unfortunately you should check ingredients, but most plant things lemon will get out, if they are coals or mascara, you need a de-greaser, foundation is THE WORST it is often an oil mixed with a powder and a dye, I soak it in Hot water with borax and vinegar mix to separate then mix dawn and peroxide and scrub with a brush.
I have a big container of baby wipes with argon oil, and tell ladies it is for make up removal. I had towels stained by one girlfriend of a guest, they stained brown, and about 6 washes in went to a lime green color and eventually faded. But it was work!