The Rainbow Mountains are found in the Zhangye Danxia Landform Geological Park in China . The colorful mountains were formed from minerals deposits and red sandstones . Millions years ago , these layers of minerals and sandstones formed on top of one another . This explains the rainbow colors of the mountains .