Shadow of the Colossus a été décrit comme un jeu de casse-tête, car la faiblesse de chaque colosse doit être identifiée et exploitée avant de pouvoir être vaincue.
Shadow of the Colossus a été décrit comme un jeu de puzzle, parce que chaque colossus a une faiblesse qui doit être trouvé et utilisé d'une manière ou d'une autre pour vaincre le colossi.