The Kyzyl Kum desert is located in Central Asia, spanning parts of Uzbekistan and Turkmenistan. It is in the continent of Asia.