Central to the practice of urban planning is the provision of services, which has potential public health and social welfare implications. However, service area analysis, typically, employs arbitrary travel-distance thresholds. Through this study we provide an empirical investigation into the durations and distances that respondents are willing to travel in order to engage in various sports and recreation activities. This research uses time-diary data, augmented with global positioning system information, to investigate individually based and objectively measured travel thresholds (which define travelsheds) for various sports and recreation activities in Halifax, Nova Scotia. Results accord with national time-diary data, and indicate that duration-based and distance-based travelsheds are generally in the order of 15–30 minutes and 4–20 km, respectively. Georeferenced time-diary data provide unique insights into travel thresholds, which may be used to help improve accessibility and thereby increase the frequency and duration of physical activity engagement.