Callum is described as being 6ft 1ins tall and was last seen wearing black Adidas trousers, a red Adidas top and black and red trainers.
He went missing from his home in Dudley but also frequents the Birmingham area.
Officers are urging people who see him to ring 999 immediately quoting log number 4803 of 24 May.
#MISSING | Have you seen Callum?— Dudley Police (@DudleyPolice) May 25, 2023
The 16-year-old has gone missing from his home in #Dudley and we are concerned for his welfare.
Callum also frequents the #Birmingham area. pic.twitter.com/xl5wJ80Psu