Jean Campbell, 53, was last seen heading towards Cranhill park while walking her dog near her home in the east end of Glasgow on Friday, December 13 last year.
Her body was discovered at about 7.40am the next day by her husband who, on returning from his night shift, realised she was not home and went to look for her.
The investigation featured on BBC One's Crimewatch programme last night and officers said they have received a number of calls.
Detective Chief Inspector Colin Carey said: "I would like to thank everyone who contacted us following the Crimewatch programme.
"We have received a number of calls, emails and texts from members of the public. Detectives will now sift through that information to establish if there are any new lines of inquiry.
"It may be that there are still people who have not yet come forward to police - if that is the case, please make that call.
"One small piece of information could prove vital in progressing our investigation and finding the person responsible for this crime."
The murder inquiry has seen police take more than 1500 DNA samples from both men and women in the area.
Police believe the community holds the answer to the case and a £5000 reward has been put up by Crimestoppers for information that leads to a conviction.
Mr Carey added: "I really do believe that there is someone out there who is either harbouring the person responsible or knows who is responsible but has not been in contact with police."
Mrs Campbell was last seen on CCTV at about 10.30pm on December 13 in the Bellrock Street area, heading towards the park.
She was wearing pyjama bottoms and a black, three-quarter length jacket with a hood. Her German shepherd dog was found in the park.
Anyone with information can contact police on 101, email email@example.com or anonymously via Crimestoppers on 0800 555 111.