RIT dye works well, the liquid you mix with water. Not sure if it would bleed through to the liner. Shouldn't if the top is any good. I've had good luck with RIT for freshening up OEM carpet. Much more control than the paint type dyes.
And, RaggTopp is good stuff for cleaning and protecting.