Dyed cloth is produced in the loom, starting from level 61. You need cloth and palette for it.