When henry walks he gets out of breath, but when running he dose not, is this a glitch or normal?

If you run then walk then his stamina will recover slowly. Stop and let him catch his breath before you start running. When he stops heavily breathing then your stamina will be full.