Fresh marjoram, wrapped in damp paper towels and stored in a plastic bag in the refrigerator will keep for up to 4 days. It loses much of its delicate flavor if frozen. Store dried as any herb.