Police have warned members of the public to call 999 if they see this man, and not approach him.
Dwayne Cohen, 34, is wanted by police on recall to prison.
He is known to frequent Castle Park, Easton, Montpelier and Clifton and also has links to London.
Read more: Human remains found in woodland amid huge police search
Cohen is described as black, about 6ft 1ins tall and of an average build. He has a pierced left ear and is pictured with a slit in his eyebrow.
An Avon and Somerset Police spokesperson said: "Anyone who sees Cohen is urged not to approach him, and instead call 999 quoting reference 5221222876.
"You can also ring 101 with any other information about his whereabouts."
Sign up for our new Bristol's Court Insider newsletter for the latest court and crime news - from arrests to trials and sentencings
