Yes they can be dyed. I used VHT, with great results going from blue to black.
Surface prep is very important, clean, clean, clean, followed up with the VHT adhesion primer, then paint in a couple light coats. I think I got mine at O'Rielly's.
VHT Vinyl Dye™ -- Specialty Products