Footwear retailer Footstar Inc has filed for Chapter 11 bankruptcy protection.