US natural and organic retailer Whole Foods Market has announced a recall on cheese sold in four states due to possible contamination with a bacteria.