This hypothesis article states that the high relative humidity (RH) of packaged fresh-cut fruits or vegetables that is associated with spoilage can be used as an advantageous way to deliver antimicrobial compounds using cyclodextrins (CDs) as carriers. CDs can function as antimicrobial delivery systems as they can release antioxidant and antimicrobial compounds (guest molecules) as the humidity levels increase in the headspace. Hydrophobic antimicrobial guests can be complexed with CDs due to the amphiphatic nature of the host. Then, at high RH values, due to the water-CDs interaction, host-guest interactions are weakened; consequently, the antimicrobial molecule is released and should protect the product against the microbial growth. Potential antimicrobial compounds capable of forming complexes with CDs are discussed, as well as possible applications to preserve fresh-cut produce and future research in this area.