基本的にはワールド中に生えていたり、敵からドロップしたりします。詳しくは染料のページに載っているのでそちらを参照してみてください。
素材の段階ではまだ装備できず、せんしょくおけでクラフトすることで色素になります。基本色以外の色素は色素同士のクラフトで作成。
地表に生えているものは比較的すぐに見つかるかと思います。キノコ類は地下でたまに見かけます。
ブラッドルートは最もレアな素材で、環境に関係なく、上に1ブロック以上の空間がある縦1ブロックの土ブロックの下に、極まれに生えるようです。（私も探している最中です）
また、ブラッドルートに関してはワールド作成時にのみ生成されるようで、人工栽培などは不可能な模様。