You can store a tuna sandwich in the refrigerator for up to 3 days. Make sure to wrap it tightly in plastic wrap or put it in an airtight container.