Disclosed embodiments include systems, vehicles, and methods for tracking off-road travel. In an illustrative embodiment, a system includes a computing device having computer-readable media storing computer-executable instructions configured to cause the computing device to monitor a vehicle location. The vehicle location is identified on map data for an area encompassing the location and including road data for recognized roads in the area. Off-road travel is detected in response to determining that the vehicle location is outside of the recognized roads. Travel data is recorded representing the off-road travel of the vehicle.