I did some testing and here are some results for what I tried
You cannot dye: a fishing net, a veteran robe, a potion keg, BOD book, soulstone, gift box
You can dye: metal and leather armor, metal weapons, bows, the white chest from an ancient sos, wooden chests, runebook, spellbook, leather pouches and packs.
Feel free to add info