Footwear and branded lifestyle retailer The Walking Company Holdings Inc will close most of the stores in its Big Dogs chain by the end of January 2009 as part of a restructuring plan to focus on its Walking Company operations.