Once opened, olives should be refrigerated and as long as they remain covered with the liquid in the jar or brine, they should be good for up to three weeks. Olives purchased at the deli counter at your local supermarket should be stored in the refrigerator and are good for up to three weeks.