Footwear retailer Shoe Carnival said its sales momentum had continued into fiscal 2010 after the company returned to profitability in the fourth quarter of 2009.