Women's wear and accessories retailer Coldwater Creek slipped to a first quarter loss amid heavy sales declines across the business.