Peter Wrighton, 83, from Banham, Norfolk, was repeatedly stabbed in the neck and head.
His body was found in woodland near the village of East Harling on 5 August.
The retired BT engineer had been walking his dogs Dylan and Gemma.
Alexander Palmer, of Dereham Road, Bawdeswell, was charged in the early hours of Monday, Norfolk Police said.
He has been remanded in custody and will appear before magistrates in Norwich later today.