Mark Jefferies, from Knowle, was last seen at 20:00 on Tuesday and was reported missing yesterday (Thursday). He has not been seen since.
Mr Jefferies is described as white, 5ft 10″ tall and of stocky build with tattoos on his arms including one of a large axe on his left forearm. He was last seen wearing grey tracksuit bottoms, a green t-shirt and a blue fleece.
Police believe Mark may be travelling to Hampshire or the Channel Islands, particularly the Isle of Wight.
Anyone who sees Mark or knows where he may be are asked to call Police 101 and quote reference number MP2276/15.