Shadow of the Colossus - экшн-адвенчура, головоломка (поиск слабых мест колоссов) и RPG.
Управляемым персонажем (playable character) и протагонистом в игре является Вандер, игрок участвует в событиях от его лица.
Конь Агро не является прямо управляемым игровым персонажем, но всюду сопровождает героя, не расставаясь с ним до тех пор, пока путь, которым следует Вандер, остаётся проходимым для лошади. В целом, его помощь играет важную роль ― размеры локации непропорционально велики для путешествия пешком, верхом на коне можно перепрыгивать небольшие пропасти и преодолевать препятствия; быстрое передвижение верхом иногда оказывается необходимым в боях с колоссами.
Перед каждой битвой Вандер получает от Дормина подсказку о местонахождении очередного колосса, и его краткое описание, составленное поэтичным, несколько архаичным языком. Игрок должен победить всех колоссов по очереди, в продиктованном Дормином порядке, ― нет возможности выбирать последовательность сражений или определенных противников. Для ориентирования при поиске точного местонахождения колосса используется меч — при нахождении в освещённом солнцем районе солнечный свет отражается в поднятом над головой и вращаемом мече несколькими лучами, а при повороте к искомому месту — фокусируется в одной удалённой точке, указывая направление движения к цели. Быстро добраться до противника можно верхом на Агро, но существуют и труднодоступные области, достигнуть которые можно только пешком, вплавь или карабкаясь по скалам.
Битву с колоссом предваряет непродолжительный ролик о его пробуждении. Отраженным от меча светом выявляются слабые места противника; они имеют вид мерцающих знаков, все из которых необходимо поразить для победы над гигантом. У разных колоссов разное количество уязвимых мест ― обычно от одного до трёх на лёгком уровне игры (на сложном уровне количество слабых мест увеличено). Чтобы добраться до них, надо перемещаться по телу колосса ― оно часто покрыто мехом и многочисленными выступами, за которые можно цепляться. Процесс осложняется тем, что великан пытается стряхнуть героя с себя. Иногда необходимо обращать внимание на особенности ландшафта и использовать их для удачного попадания на нужную точку колосса.
В Shadow of the Colossus всего два продолжительных ролика (вступительный и заключительный), раскрывающих историю. Мотивация и происхождение некоторых героев остаются неочевидными до конца игры. Наличие заброшенных сооружений указывает на то, что запретные земли когда-то были населены людьми ― в центре игровой карты расположен храм, называемый Святилищем Поклонения, к которому ведет длинный мост из внешнего мира. В игре существует возможность пройти по мосту, но выйти за пределы запретных земель невозможно. Остальной игровой мир огорожен скалами и водой.
Графическое оформление Shadow of the Colossus напоминает Ico. Движок игры использует различные технологии для реалистичного изображения света и освещённых объектов — bloom lighting и motion blur позволяют сделать визуальный ряд более кинематографичным, лишённым характерных для PlayStation 2 лесенок. Благодаря использованию стриминга (streaming) перемещение по игровому миру не прерывается загрузками новых локаций, а детализация объектов возрастает по мере приближения к ним. Мех колоссов и трава в некоторых местах созданы при помощи большого количества двухмерных слоёв, расположенных друг под другом — при дальнем рассмотрении они неотличимы от трёхмерных аналогов, но значительно экономят ресурсы системы. Общая палитра игры выдержана в пастельных, приглушённых тонах.