"Shadow of the Colossus" ha recibido varios premios, incluyendo el reconocimiento por «Mejor diseño de personaje», «Mejor diseño de juego», «Mejores artes visuales» y «Juego del año», así como uno de los tres «Premios de innovación» en los Game Developers Choice Awards de 2006.