In the New Reminder screen, near the bottom you will find the Reminder Frequency field. It defaults to Based on Dates, you can change this field to Based on Distance, Based on Dates, Based on Distance or Date.
Is your vehicle tracked by Trip Distance? Then, the only option is time. The distance reminders use the odometer reading, they do not sum the fuelups/services.