An exercise device includes two foot carriage assemblies. The foot carriage assemblies are operable to support a user's feet on a frame and to travel along a generally lateral path of motion. The foot carriages are operable to engage first and second torque tubes, which in turn participate in resisting the lateral movement of the foot carriages. A lateral striding motion on the exercise device may include a simulation of a motion associated with skating and/or skiing.