|Book(s)||A Dance with Dragons (Appears)|
He is grizzled with one arm.
A Dance with Dragons
Lord Harwood Stout hosts a feast for Ramsay Bolton's at Goldgrass after his failed search for the missing Freys. Grey Jeyne and Maude kill one of his hounds over a meaty bone Will Short tossed them. Roose Bolton arrives at the fest to tell Ramsay he will be wed at Winterfell and to take Theon Greyjoy with him. 
He attends the wedding of Ramsay Bolton to Arya Stark at Winterfell. When Roose Bolton suggests that they should take the fight Stannis. Harwood Stout croaks in tone that he would sooner lose his other arm "Leave the castle? Would you have us charge blindly into the snow?"