Winn-Dixie Stores has appointed Mary Kellmanson as vice president of marketing.