Thinking outside the b(l)ox
Quote from Baratacus»STEP 1. Make dye color(s) of choice (http://minecraft.gamepedia.com/Dye)
STEP 2. Kill lots of cows.
STEP 3. Craft armor pieces from leather. (http://minecraft.gamepedia.com/Leather)
STEP 4. Equip leather armor to be dyed
STEP 5. Open inventory, select dye color and place it on the armor piece(s) you wish to dye (you can only dye the pieces you are wearing).
STEP 6. Step out in style- maybe go thrift-shopping or see a hockey game.
Demo in video