An article of footwear includes an outsole connected to an upper having a toe portion, a heel portion, a foot insertion opening and a tongue which defines two, opposed sides of the upper extending between the heel and toe portions. One end of each of a number of straps is fixed to one side of the upper, and the free end of each strap is formed with a tab having a unique indicia such as a different shape, number and/or color. A series of patches are mounted to the other side of the upper, opposite the straps, and each patch includes a matching indicia corresponding to one of the tabs on the straps. The tabs and patches have cooperating hook and loop fastening material or other fasteners to connect them together and secure the straps on the article of footwear.