Wash the canopy well with dish detergent, then set it in some Rit Dye of the right color. (The Rit should be mixed with warm water.) Take it out periodically to check for how dark it's getting.

Some materials won't take the dye, but most seem to just fine.
Dennis-