Tylden fikk Bjellesauprisen av FONO i 2004 for at «han i 30 år har stått på barrikadene for norsk musikk og norske artister» samt bransjeprisen under Spellemannprisen 2008. Han ble tildelt Gullskoens hederspris i 2008. I februar 2009 ble han tildelt Kongens fortjenstmedalje i gull for sin store innsats for musikk med norske tekster.