More than 1 million dozen eggs are being recalled because they could potentially be contaminated with salmonella, according to the U.S. Food and Drug Administration.