El progreso a través de "Shadow of the Colossus" es cíclico; se comienza en un punto central en un territorio extenso, donde el jugador busca a un coloso, le derrota y regresa de inmediato al punto central para repetir el proceso.