A force based model of cell migration is presented which gives new insight into the importance of the dynamics of cell binding to the substrate. The main features of the model are the focus on discrete attachment dynamics, the treatment of the cellular forces as springs, and an incorporation of the stochastic nature of the attachment sites. One goal of the model is to capture the effect of the random binding and unbinding of cell attachments on global cell motion. Simulations reveal one of the most important factor influencing cell speed is the duration of the attachment to the substrate. The model captures the correct velocity and force relationships for several cell types.