Egg cups can become rubbery if they are overcooked. Overcooking causes the proteins in the eggs to denature and form a tough texture, which can result in rubbery egg cups. To avoid this, be sure to keep a close eye on the cooking time and remove the egg cups from the oven as soon as they are set and lightly golden on top.