Kolosy byly spojovány s mýtem o Memnonovi, etiopském králi, který při své cestě z Troje zabloudil do Egypta.