Calum was last seen at Salvesen Crest at around 1.3opm on Thursday.
Sergeant Nicola MacDonald from Alness Police Station, said: “Calum has never been missing before.
“He did not turn up for tea with his parents on Thursday afternoon and they then raised the alarm.
“We are keen to hear from anyone who may have seen Calum, or maybe knows where he is, to get in touch.
“His family are very concerned for him. We would also ask Calum to call us or his family to let everyone know he is OK.”
Any person who has any information as to the whereabouts of Calum is asked to contact Alness Police Station via 101 quoting incident number 3129 of the 8th November 2019.
Police appeal for help to trace missing 41-year-old man in the Highlands