One thing to remember when thinking about makeup is how it is considered by the people in your culture – you see, these days makeup is sort of a universal thing for people of our culture (I think), and the only the only real difference in its use between different parts of our society would be in the quality and how much and what kinds are used (I think). There were times and places, however, when it was not really thought of the way we think of it.
For example, on the frontier, in the 'wild west', 'painted women' were not exactly on the higher echelons of society, at least in some places. They were more on the level of barroom girls and other things like that. I don't – think the ranchers and people like that used makeup. So what they used to make it and how they put it on wouldn't necessarily be the woodsy sort of things since those type of people generally live in a more city-ish place.
Then there is the case where the rich use it and the lower class don't – the hard-working, sun-burnt peasant wives would laugh at the idea. In that case it could be made of more complicated ingredients, because the only people who used it could afford it.
Then there is the case where it isn't considered 'respectable' to use makeup, at least by the 'respectable' members of society.

And of course, there is the case of the American Indians – they wore makeup. Just, they didn't even try to make their face look natural. * grins * They had fun. So they could make it out of pretty much anything, of pretty much any color.