When you store leftover egg rolls properly, they can last for three to four days in the fridge. Bacteria thrive at temperatures between 40 °F and 140 °F. If leftover egg rolls are exposed at room temperature for at least two hours, you should discard them.