Игра была выпущена в Северной Америке и Японии в октябре 2005 года и на территориях PAL в феврале 2006 года.
Shadow of the Colossus описывается как игра-головоломка, потому что у каждого колосса есть слабость, которую нужно найти и как-то использовать, чтобы победить колоссов.