As per the USDA standards, deviled eggs can stay up to 4 days. But, I would recommend you to use them within 2 days because preserving them for more time affects the taste of your meal.