I suppose you could use upholstery dye (like SEM Color Coat), but on the other hand the belts are over 50 years old, plus in California they've been exposed to a lot of UV rays...I'd see about getting them rewebbed.
https://www.ssnake-oyl.com is one place that can do the work.