But is it safe to eat scrambled eggs that are overcooked to the point where they are grey? The greenish-grey color that they take on is due to a chemical reaction that takes place when the eggs are overcooked. The reaction of two amino acids in the egg creates this color, iron, and sulfur.