To dye your dinos you need a paintbrush and your choice of dye. Load the brush with the dye the same way you would do a gun and bullets. Not what you want to color with the paintbrush and it should work. I don't think it will work on xbox though.

-Jedi