Shoe retailer Footstar Inc has agreed to sell its distribution centre in Mira Loma, California for about $20 million.