When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.
See what a local upholstery place would charge to dye them black/dark gray. If its reasonable, I'd say go for it. It's not like there are a lot of good floor mat options out there.