It might be expensive, but you could make the entire prison a Faraday cage (although not sure how that would work if people are allowed to go outdoors).
Expense can't be the reason. Maybe the reason they don't do that is because the guards want their phones to work.