Yes, you can dye leather belts with leather dye or other specialized leather coloring products.