According to the Texas-based company, it has supplied 20,000 pairs of new men's and women's footwear to Soles4Souls.