Sgt David Mockett said it was “out of character” for Mr Beutin not to be in contact with his loved ones.
Skye Mountain Rescue said teams faced “challenging terrain” and “poor visibility” during a search for Mr Beutin on Saturday.
The Search and Rescue Dog Association, Kintail Mountain Rescue and the Royal Air Force Mountain Rescue Service also took part in the search.
Blà Bheinn, also known as Blaven, is a popular Munro for walkers and climbers in an isolated part of Skye, on the outskirts of the Cullin Ridge.