Retailer Footstar Inc has sold its distribution centre in Gaffney, South Carolina for $15.1 million to distribution and logistics solutions provider Automated Distribution Systems LP.