To redeem the War Horse in Red Dead Redemption 2, you must visit a stable. You'll do this as part of the main story in Chapter 2, specifically the Exit Pursued By a Bruised Ego mission. From there you have the option to purchase horses, and the Ardennes horse will be available for free.