关于这位“神仙级”人物，甚至还有死而复生的传说。《太原县志》中记载，张三丰隐修南峪山中服气辟谷时，不吃不喝，突然有一天病人膏育，就叫当地的村民帮他殓尸，但是之后村民居然在西安又碰见了他。同样的事情在陕西也发生过，明代王圻纂集《稗史汇编》记载，洪武二十六年，张三丰在宝鸡对他的弟子们说：“吾将死矣，死后四十七日可开视我。”徒弟们遵从他的嘱咐，47天后开棺，发现张三丰笑着走出了棺材。除此之外，武当山还流传着明朝张三丰升仙的故事。清朝雍正初年，又有一位叫汪梦九的人说他曾经遇到张三丰，此时张三丰的年龄应该在500岁左右。
也正是历史文献对张三丰长寿的诸多记载，吸引了历朝历代众多皇帝四处探寻其人，望得长生不老之法。据《明史》，明太祖朱元璋晚年身患疾病，寻求张三丰却无果。后来明成祖朱棣寻访张三丰10年，亦以失败告终。除此之外，还有明英宗赐他为“通微显化真人”，明宪宗特封他为“韬光尚志真仙”，明世宗赠封他为“清虚元妙真君”。
在传说中，张三丰不仅丹道成仙，更是太极拳的开创者。张三丰的丹法强调清静炼心以养性。《道情歌》将张三丰的道教内丹修炼描述得天花乱坠，似乎只要炼成了，就可以实现成仙的梦想。又由于传说张三丰与他的徒弟在武当山修道、升仙，武当派在侠义小说中一直颇负盛名。
据明末黄宗羲的《王征南墓志铭》所述，内家拳“以静制动，故别于少林为外家”，是武当张三丰所创。创立太极拳的故事也是很有趣的，据说当时张三丰偶尔看到喜鹊和大蛇在打斗，他仔细观察，再转念一想，以此推演成了太极拳。张三丰的太极十三式是所有太极宗派的基础。据记载，张三丰先后创编的有劈太极、太和拳八式、太极十六式、太极三十六式、太极七十二式等。
