How can I just dye my shoe's stitching?

Not the laces but the little stitches that hold the letter together. They are white shell toe Adidas and I want the stitches black since they are bright white, but have dingy brown spots.