Spillet ligner veldig originalspillet i måten det spilles gjennom på. Man prosesserer gjennom spillet i klare skritt, ved å bekjempe en koloss av gangen. Man starter spillet sentralt i et stort landskap, og man skal finne en koloss, bekjempet den, og repetere dette til alle 16 kolossene er bekjempet. De fleste kolossene befinner seg i fjerne områder, som for eksempel på toppen av klipper eller inne i gamle ruiner.