Costco eggs recalled were given a recall of the highest level by the Food and Drug Administration for potential contamination with salmonella.