早在清光绪年间，在戍守边疆的吉林八旗子弟兵中流传着一首小调：“边关秋月圆有朗，戍边人儿思故乡，故乡有个红叶谷，谷中小路弯又长。”当时抗击沙俄的著名将领杨凤翔将军听后非常感动，发誓击退敌军后，一定要到红叶谷去看醉人的红叶，感受祖国山河的壮美。光绪二十六年，杨凤翔将军在与沙俄的一场激战中英勇牺牲，又遭到腐败无能的清政府的污蔑，戍边将士悲愤不已，在杨将军阵亡一周年的时候，在蛟河红叶谷举行了声势浩大的公祭，完成杨将军“要到红叶谷看红叶”的心愿。红叶谷也因这一段壮烈的历史悲歌成为人们心中永远的记忆。

        之二：起初，红叶谷的枫叶和其它的树叶一样，到了秋天就变成枯黄，并不是现在炫目的红色。

        相传在很久以前，关东大地曾经连年战火硝烟，统治者为了赢得战争的胜利，不断地抓壮丁。有一次在庆岭的山谷中抓了很多的壮丁，壮丁上路那天，村中的老少妇女都围在村口，哭声、喊声连成一片。有一个农妇静静地靠在村口的枫树下，看着自己的丈夫被抓走。从此以后，这位农妇默默地承担起了全家人的生活重担，苦苦支撑着等待丈夫的归来。每年的秋天，农妇都会到村口的枫树下捡回一片枯黄的树叶，把它缝在一个小布袋里，一个布袋一片枫叶。很多年以后的一个秋天，农妇病倒了，儿女知道老人的心思，每天傍晚都背着老人到村口的枫树旁站一会儿。老人弥留之际，把儿女们叫到床前，对他们说：“这一个布袋装着一个枫叶，代表一年，它记录了你爹爹离开的时间。我死后把我葬到村口那棵枫树旁，我要等你爹。”老人说到这里，流下两行带血的眼泪，血泪落在她的枕边，把枫叶染得通红。儿女们遵照老人的遗嘱，把她葬在村口那棵枫树旁，被血染红的那片枫叶与她同葬。从那年秋天开始，满山的枫叶都变成了红色。村里人说，那是老人的期盼，是老人的灵魂。红叶谷的传说同它红叶一样美丽而让人动情。