A witness went to police saying that two elderly men had been seen arguing in the woodland shortly before Mr Wrighton was killed, the Daily Mail reported.
Mr Wrighton, from Banham, was found dead last Saturday morning in the woods near East Harling, prompting a huge police investigation.
But a Home Office post-mortem examination later found the grandfather had been stabbed multiple times in the head and neck.
Elizabeth Truss said: "I am deeply shocked and saddened by reports of the death of local man in woodland near East Harling".
His vehicle, a red Skoda Fabia, was parked close to The Street, the road close to the heathland where he was walking his dogs Dylan and Gemma. He then drove his red Skoda 4.5 miles to The Street, close to the area where he walked his dogs.
Cops probing his murder have released CCTV footage of him at Kenninghall Post Office, Norfolk, between 10.08am and 10.12am on Saturday - half an hour before his body was discovered.
On Friday, police said they had traced one of three "vital" potential witnesses - a man in his 50s seen changing into a T-shirt - but they said they still wanted to speak to two other men. This was a particularly brutal murder and to do this, we need to piece together Peter's final movements to understand what happened to him and why.
Detective Superintendent Andy Smith said: "This is a complex investigation and we are pursuing many leads".
The force has said anyone with information should contact them immediately. It is believed he was wearing a grey or blue t-shirt and grey floppy gym style shorts above the knee and heavy duty flip flops.
He added search teams were using metal detectors and dogs to hunt for clues, and that more than 100 officers were working on the case.
Anyone with any information should call The Operation Graduate helplines on 0800 056 0944 or 0207 158 0010.
Rio Tinto's first-half profit jumps 93 per cent to $4.1b
Shareholder returns amount to around 75 per cent of underlying earnings in the first half of the year, the company said. Finally, Capstone Asset Management Co. raised its stake in shares of Rio Tinto PLC by 2.3% in the first quarter.
The next Tesla is here, and it's a auto for the people
IPG Investment Advisors LLC's holdings in Tesla were worth $6,651,000 as of its most recent filing with the SEC. But Musk says Tesla worked hard to make the Model 3 simpler and cheaper to make than Tesla's previous vehicles.
Take a look at the new Miami Heat Nike jerseys
Unlike previous seasons, home teams will not be obligated to wear their white "Association" jerseys for home games. Before them, it was Reebok who supplied the best basketball league in the world with on-court gear.
Jaguars release Branden Albert
This was the inevitable conclusion once Albert came back to the club, which had already moved on without him in the first place. Prior to his retirement, Albert was expected to compete with Jaguars rookie Cam Robinson for the starting left tackle job.