Determining pace or speed based on sensor data may include determining an amount of contact time a user's foot has with a workout surface such as the ground. Contact time may be determined by identifying samples in the sensor data that correspond to various events such as a heelstrike, a toe-off and a subsequent heelstrike. In one example, these events may be identified by determining a sequence of three sample values (e.g., a triplet) that exceeds corresponding thresholds. The validity of an identified triplet (e.g., heelstrike, toe-off and heelstrike) may be confirmed by determining whether a difference between a last event sample and a middle event sample is greater than a difference between the middle event sample and an initial event sample. Once confirmed, a contact time may be determined from the triplet. A linear or non-linear relationship may then be applied to the contact time to determine a speed or pace.