Hi Gill, as long as you use a good quality leather dye, and then finish the belt off with a wax or oil, you shouldn't get much in the way of staining.
Take you time using the dye, using even strokes one way then at 90degs and back again, for a good even coverage.
Hope this helps
What sort of wax or oil buddy?