As of Oct 28, 2017, Brown Shoe operated 1,277 stores, comprised of 1,042 Famous Footwear stores in all 50 states and Guam, and 235 specialty retail stores (146 Naturalizer stores, 12 Sam Edelman stores, and 77 Allen Edmonds stores).

In fiscal 2016, the company opened 126 and closed 48 stores. In addition, on Dec 13, 2016, the company announced the acquisition of the brand Allen Edmonds along with its 69 stores. During the first nine months of fiscal 2017, the company opened 33 and closed 46 Famous Footwear stores, and opened 11 and closed 12 specialty retail stores. By the end of fiscal 2017, the company expects to have opened 40 new stores and closed 70 existing stores.

All stores are leased, with 49% of leases having renewal options. Famous Footwear stores average approximately 6,600 square feet and are located in strip centers, outlet malls and regional malls. Naturalizer stores in the US and Canada are located in regional malls (approximately 49%), with a few stores having street locations, averaging approximately 1,200 square feet, and outlet malls (51%) which average approximately 2,300 square feet. Allen Edmonds stores are all located in the US, with the exception of 1 store in Italy, and average approximately 1,500 square feet.

Store growth4.8%6.4%0.2%-1.1%-4.2%-3.5%
Total gross square feet (M)7,3007,4007,2007,3007,3787,551
Total gross square feet growth0.4%2.1%-0.2%-1.6%-2.3%-3.8%
Avg store gross sq ft5,7005,7006,0006,0006,0005,900
Avg store gross sq ft growth-4.2%-4.1%-0.4%-0.5%2.0%-0.4%