The Shabelle Media Network reported some guards were involved in the Sunday escape.
Baidoa, about 155 miles from Mogadishu, the country's capital, is largely controlled by Somali government forces working with Ethiopian troops.
Abdifatah Ibrahim Gesey, governor for the Bay region, told Shabelle local authorities began a search soon after the inmates fled.
Somali government forces have been conducting security operations in Baidoa, a city once controlled by al-Shabaab's fundamentalist militants.
Aaron Carter is still in love with Hilary Duff
NBC reportedly holds celebs hostage to Jimmy Fallon's show