The force is appealing for the public's help to find Diandre Henry and people are being advised not to approach him if seen.
The 20-year-old is missing from Telford for prison recall. It is thought he might be in the West Midlands and Birmingham.
Anyone with information is urged to call police on 101.
Alternatively, contact Crimestoppers anonymously on 0800555111 or crimestoppers-uk.org