As long as the mileage reimbursement does not exceed the standard IRS mileage rate per mile, it is not taxable. The difference between the mileage rate you receive and the IRS-set rate is considered taxable income.