Yeah, I'd say ask Doomthumbs but I'm quite sure he's gone...
Go do some research on natural pigment sources for your colors, and old fashioned homemade paints. It'll be a good time, until something starts molding...
http://pinterest.com/pin/164522192608218699/
http://babyparenting.about.com/cs/activities/a/paintrecipes.htm
https://www.ischool.utexas.edu/~cochinea/pdfs/a-baker-04-pigments.pdf
Other than that, I'm thinking...
-black coffee/tea for a devlan mud wash (or similar). Or dry coffee/tea for brown.
-Blueberries for violet
-Whatever flowers might be blooming for whatever colors they may be
-Grass for the green chlorophyll
-Rust for red
-Ground metal for your metallics (if applicable). You can break open an Etch-a-sketch for easy access ground aluminum.
-Coal for black
-If you can get your hands on it, sulfur will work for yellow
-Can't really think of any type of blue other than from flowers.
-Chalk for white.
Then, I'd personally do the tricks listed in the links above to make an Egg Tempera paint, and try that. Then maybe, if you're lucky, it'll hold and stick and not mold and such. So long as it dries properly. Then matte coat it and you should be on your way to an all-natural painted scheme.