火焰山位於吐魯番盆地北緣。古書稱赤石山，維吾爾語稱克孜勒塔格，意即紅山。
火焰山由紅色砂岩組成，形似一條青色巨龍，東起鄯善，西到吐魯番，橫臥於吐魯番地中部，呈東西走向長約400公里，即西遊記中所說的八百里火焰，最寬處達10公里。火焰山重山禿嶺，寸草不生。每當盛夏， 在灼熱陽光照射下，紅色山岩熱浪滾滾，絳紅色煙雲蒸騰繚繞，恰似團團烈焰在燃燒紅日當空，焰雲燎繞，形如飛騰的火龍，十分壯觀。這時是全國最熱的地方，夏季最高溫度達到47.8度，地表温度更是高达70度以上，沙窝里可烤熟鸡蛋。明人吴承恩著名神话小说《西游记》；以唐僧师徒四人西天取经的故事而脍灸人口。 更给火焰山罩上一层神秘的面纱。
关于火焰山的传说之一：当年美猴王齐天大圣孙悟空大闹天宫，仓卒之间，一脚蹬倒了太上老君炼丹的八卦炉，有几块火炭，从天而降，恰好落在吐鲁番，就形成了火焰山。山本来是烈火熊熊，孙悟空用芭蕉扇，三下扇灭了大火，冷却后才成了今天这般模样。其实，火焰山是由侏罗纪、白垩纪及第三纪砂砾岩和红岩泥构成的，年龄距今有两万万岁了。
关于火焰山的传说之二：维吾尔族民间传说天山深处有一只恶龙，专吃童男童女。当地最高统治者沙托克布喀拉汗为除害安民，特派哈拉和卓去降伏恶龙。经过一番惊心动魄的激战，恶龙在吐鲁番东北的七角井被哈拉和卓所杀。恶龙带伤西走，鲜血染红了整座山。因此，维吾尔人把这座山叫做红山，也就是我们现在所说的火焰山