Systems and methods for dynamically maintaining and utilizing walking profiles for time estimations in service scheduling are provided. A networked system detects usage of an application on a user device. In response to the detecting, the networked system accesses environmental condition data at a location associated with a user of the user device, whereby the environmental condition data comprises one or more environmental condition affecting the location. The networked system accesses walking pace data from the user device, whereby the walking pace data represents a current walking pace of the user and correlates the walking pace data with the environmental condition data. Using the correlated data, the networked system adjusts a parameter in a walking profile of the user. The walking profile is then used to determine time estimates that are used to schedule services that require walking by a user.