Qohaito (Tigrinya: ቆሓይቶ) or Koloe was a major ancient city in what is now the Debub region of Eritrea.

The city was located over 2,500 meters above sea level, on a high plateau at the edge of the Great Rift Valley.

[1][2] Rock art near Qohaito appears to indicate habitation in the area since the fifth millennium BC, while the town is known to have survived to the sixth century AD.

Mount Emba Soira, Eritrea's highest mountain, lies near the site, as does a small successor village.

Qohaito is often identified as the town Koloe described in the Periplus of the Erythraean Sea, a Greco-Roman document dated to the end of the first century AD.