If your egg muffins are rubbery, it may be because they were overcooked. Make sure to check them regularly at the 15-minute mark and remove them from the oven when they are set in the middle.