关于火焰山的传说之一当年美猴王齐天大圣孙悟空大闹天宫，仓卒之间，一脚蹬倒了太上老君炼丹的八卦炉，有几块火炭，从天而降，恰好落在吐鲁番，就形成了火焰山。山本来是烈火熊熊，孙悟空用芭蕉扇，三下扇灭了大火，冷却后才成了今天这般模样。其实，火焰山是由侏罗纪、白垩纪及第三纪砂砾岩和红岩泥构成的，年龄距今有两万万岁了。
    关于火焰山的传说之二维吾尔族民间传说天山深处有一只恶龙，专吃童男童女。当地最高统治者沙托克布喀拉汗为除害安民，特派哈拉和卓去降伏恶龙。经过一番惊心动魄的激战，恶龙在吐鲁番东北的七角井被哈拉和卓所杀。恶龙带伤西走，鲜血染红了整座山。因此，维吾尔人把这座山叫做红山，也就是我们现在所说的火焰山。
    拴马桩和踏脚石在吐鲁番市胜金乡西南10公里处，从312国道西北望去，峰峰的火焰山顶上，有一石柱，巍然矗立，形同木桩，人称“拴马桩”。据说当年唐僧西天取经，路过此处，曾把白龙马拴在石柱上，拴马桩由此而得名。在拴马桩不远处，有一巨石，相传是唐僧上马时用的踏脚石。栓马桩维吾尔人称之为“阿特巴格拉霍加木”。据说穆罕默德时代，有个圣人名叫艾力，来到火焰山，曾把马拴在石柱上，以后人们就把这根石柱叫“阿特巴格拉霍加木”（意为拴马桩）以示纪念。唐僧取经群塑汽车由木头沟进入火焰山腹地西洲天圣园，就能看见唐僧师徒四人西天取经的群塑。只见孙悟空腾云驾雾，肩扛芭蕉扇在前开路，唐僧气宇轩昂带着猪巴戒和沙和尚，牵着白龙马，慢步徐行。群塑形态生动，表情逼真。群塑是1989年修造的。来此观瞻照相的中外游人接连不断，是火焰山新辟的旅游景点之一。遗憾的是群塑人为的被高高的铁栅栏团团围住，形同囚犯，令游人驻足长叹。