Instructions
Beat the game, and wait for the credits to finish rolling. At the end of the credits, save your game when prompted.
Load your game from the main menu and go to the main temple hub.
Walk up to the statue of the Colossus you wish to battle, and press the "Circle" button to pray in front of it. This takes you to Time Attack Mode. Defeat each Colossus to receive a different reward.