Salsa should not be stored unrefrigerated for more than two hours. After this amount of time, harmful bacteria will start to grow and the salsa will no longer be safe to eat.