Statuene ble gjort fra blokker med kvartsittsandstein som ble hogd ut ved el-Gabal el-Ahmar som i dag ligger innenfor grensen av Egypts hovedstad Kairo. De ble transportert 675 km over land til Teben (Luxor) da de var for tunge til å bli fraktet langs Nilen. Blokkene som senere ble benyttet av romerske ingeniører til å rekonstruere den nordlige søylen kan ha kommet fra Idfu, nord for Aswan. Inkludert steinplattformene som de står på, som i seg selv er rundt 4 meter, når kolossene opp til en høyde på rundt 18 meter, skjønt opprinnelig var de 21 meter, og vekten er beregnet til rundt 720 tonn hver.