Natural foods retailer Whole Foods Market has appointed a former Accenture executive as its global VP and chief information officer, the company said.