凤凰传奇一共发行了8张专辑，一共发行了大约79首歌曲。
凤凰传奇第1张专辑名称为《月亮之上》，发行于2005-04-01，收录了《序曲》《月亮之上》《香香》《可可西里》《大漠情人》《最后的讨伐》《草原凤凰》《泼水节》《我和草原有个约定》《传奇》《我是一只小小鸟》《让爱领舞》等12首歌曲。
凤凰传奇第2张专辑名称为《吉祥如意》，发行于2007-07-01，收录了《吉祥如意》《自由飞翔》《康定情缘》《相约北京》《醉美天下》《沙漠之恋》《等爱的玫瑰》《心驰神往》《深深爱》《一代天骄》《爱的狂怒》等11首歌曲。
凤凰传奇第3张专辑名称为《最炫民族风》，发行于2009-06-02，收录了《最炫民族风》《全是爱》《我不是公主》《郎的诱惑》《天蓝蓝》《高山槐花开》《奇迹世界》《溜溜的情歌》《奢香夫人》《兵马俑》《中国我爱你》等11首歌曲。
凤凰传奇第4张专辑名称为《我从草原来》，发行于2010-09-30，收录了《我从草原来》《荷塘月色》《嗨！Mrs Leta》《天籁传奇》《我不是公主》《郎的诱惑》《全是爱》《最炫民族风》《天蓝蓝》《自由飞翔》《高山槐花开》《月亮之上》等12首歌曲。
凤凰传奇第5张专辑名称为《大声唱》，发行于2011-08-17，收录了《大声唱》《策马奔腾》《光芒》《秋画》《我们的歌谣》《When You Cry》《星光》《蒙古人》《拜新年》等9首歌曲。
凤凰传奇第6张专辑名称为《最好的时代》，发行于2014-07-30，收录了《最好的时代》《待嫁的新娘》《繁花》《感到幸福你就拍拍手》《水云间》《指间沙》《策马扬鞭》《爱的天下》《快乐无极限》《自由自在》《陪你一辈子》等11首歌曲。
凤凰传奇第7张专辑名称为《年轻主义》，发行于2016-04-28，收录了《年轻主义》《只为遇见》《红颜先生》等3首歌曲。
凤凰传奇第8张专辑名称为《远方的远方还是远方》，发行于2016-12-05，收录了《远方的远方还是远方》《只为遇见》《出去玩》《花开繁华》《年轻主义》《乡关何处是》《红颜先生》《花烛夜》《让世界听我的》《陪你一辈子》等10首歌曲。