Disclosed embodiments include wearable devices and techniques for detecting walking workouts. By accurately and promptly detecting the start of walking workouts activities and automatically distinguishing between walking workout and causal walking activities, the disclosure enables wearable devices to accurately calculate user performance information when users forget to start and/or stop recording walking workouts.