Beat to game on Normal/Hard to unlock the respective Time attack Mode. Enter it for each Colossi by kneeling down (R2) in front of the proper statue in the Shrine of Worship.