Athletic performance monitoring systems include GPS data to enhance various features of the workout as well as the post-workout data analysis. Such features include using output from multiple sensors to determine the most accurate data available for providing distance measurements for individual segments of a route. The most accurate data for each route segment, from whatever source, then is used to provide the overall route distance and as the basis for making other calculations, such as pace, calorie burn, etc. Another feature relates to the ability to both input and output geographically tagged messages while moving along a route during an athletic performance.