Hey Old Timer, no one should be hung just for stealing a horse S.A.

Dear S.A., In the Old West, to have your horse stolen on the western plains usually meant that you died of thirst or got scalped by the Comanches. What penalty would you impose?