The egg rolls are done when they are golden brown and cooked through. You can also insert a toothpick into the center of an egg roll. If the toothpick comes out clean, the egg roll is done.