How to Deduct Mileage on Taxes. Part of the series: Tax Forms & Deductions. In order to deduct mileage on taxes, the miles need to be business-related, and a record of these miles should be kept in a log. Plug in the total number of miles that were traveled, and take the cost per mile into account, with help from a tax bookkeeper in this free video on tax deductions.
