A mileage reimbursement does require more record-keeping. Employees have to keep a detailed logbook and employers have to calculate reimbursements every month.