An article of footwear with heel webbing is disclosed. The article of footwear includes an elastic member along a heel portion. The elastic member is associated with a heel protector. The heel protector is attached to the outsole of the article of footwear at one end and to a portion of the elastic member at another end.