how do I save the progress in Shadow of the Collosus??

[Gilgamesh]

I'm assuming you haven't beat any of the colossus because you get a save option after you beat one,

Health regains when you stop running and when you are standing still,

And sometimes you'll find a shrine close to a colossus battle you just have to look out for them

(It's a very different game eh?)