The affected product was cut and wrapped in plastic with a Whole Foods Market scale label, with sell-by dates through Oct. 30.
No illnesses have been reported to date.
Customers who purchased the cheese can bring the receipt to receive a full refund.
Listeria can cause serious, and sometimes fatal, infections in young children, frail or elderly people.