Question:
Can I color the tefilin straps with a sharpie pen because i may have some white dots on them?
Answer:
Most probably you can dye the straps with the marker because the ink is not treif but made from some synthetic base, but better to obtain a kosher pen.
Sources:
Noda Beyehuda 2, O:CH 3, Keses Hasofer 23:2