A 21-year-old man was attacked by four people who repeatedly punched and kicked him before stealing his phone.
The incident took place on June 5, at St Lawrence Way, Darlaston, just before 10am.
Police have now released images of four youths they wish to speak to, and have urged members of the public to step forward if they have any information.
A spokesperson for Walsall Police said: "We want to talk to these youths after a man was violently beaten and robbed in Walsall.
"The 21-year-old man was attacked by four people who repeatedly punched and kicked him and stole his phone.
"This was on St Lawrence Way, Darlaston, just before 10am on June 5.
"We’d urged members of the public to get in touch, you can give information anonymously at CrimestoppersUK on 0800 555 111.
"Or use our Live Chat service on our website west-midlands.police.uk.
"Please quote crime number 20/512713/22."