Bench Seat Help please

Hello, i got some good condition undamaged bench seats for my 72 dart, only problem is, the car is black and sublime green, and the seat is Baby blue...Now, i dont wanna spend 500-1000$ reupholstering a seat that aint even damaged, but i also dont want my seat to be blue, is there any permanent method that could be used to change the color of this seat to either green or black, and will the fabric bit cause further issues? Its never gonna be a show car but id like it to be presentable and look good20517730_10207310473160057_1399801732_o.jpg . Its like an off grey now. pic attatched.