An interchangeable cleat system for an article of footwear includes an outer sole member with a plurality of fixed cleat members and a plurality of removable cleat members. The spacing between the removable cleat members and the fixed cleat members may be approximately constant in at least one portion of the article of footwear. The differences in height between the removable cleat members and the fixed cleat members may be approximately constant within a portion of the outer sole member. The cleat system can include at least three sets of cleat members that can be interchanged over different portions of the outer sole member.