After using paper and pencil, I finally decided to search for an app to make my mileage tracking easier. After much testing, the winner is MileIQ. At $5/month, it's not the cheapest app you'll ever download, but in my opinion, it's worth it.
After downloading the app to your smartphone, it runs in the background.

