Yes, they should. I'd first check out how it looks in brown. So many bikes have put brown seats on and I've been impressed. On dying them black, I'd ask a leather or upholstery shop. It may be better to uncover them and dye them versus trying to do it topically.
