Are cellphone allowances taxable?

Q. We reimburse employees for the business use of their personal cellphones. To cut down on paperwork, management has suggested that instead of having employees submit their cellphone bills, we give them a flat allowance. This sounds like we’re giving them extra pay. Would those allowances be taxable?