A variable stride exercise apparatus is described. The apparatus may include a frame. A crank system may be coupled to the frame. The crank system may include crank rollers. In certain embodiments, arm links may be coupled to the frame. The apparatus may include foot members that travel in multiple paths. The foot members may be coupled to the arm links. The foot members may be coupled to the crank system through cam devices. The crank rollers may be located below the foot members such that at least a portion of a user's foot passes above the crank roller during use of the apparatus. A user of the apparatus, by varying the user's stride, may selectively vary a path of the foot members. The foot members may be cross coupled so that the left foot member moves in opposition to the right foot member.