Recalled shredded and grated cheese products sold at stores in at least 20 states have been classified as potentially deadly.