How do I keep records of my mileage for taxes? A paper mileage notebook, a spreadsheet on a computer, or using a mileage tracking tool like Driversnote are all acceptable options. For many years, the only way to keep track of mileage was the paper and pen method but nowadays most people opt for using an app.