Blue paint
Blue paint can be crafted at the Mill from level 23.
Inputs: mushroom orbs, pots
Crafting time: 30m00s
Green paint
Green paint can be crafted at the Mixer from level 28.
Inputs: malachite ore, blue glue
Crafting time: 2h30m00s
Black pain
Blue paint can be crafted at the Dyehouse from level 44.
Inputs: bitumen, olive oil
Crafting time: 1h00m00s
For more information on which items you can craft and where, check out the Crafting Stations section.