Can some please advice on how I go about dying a NATO strap to a different color.

What is the best stuff to use.