Certain naturally occurring volatile organic compounds are able to mitigate food spoilage caused by microbial growth. Their considerable vapor pressure enables them to create an antimicrobial atmosphere within a package, and this property can be used for the development of active food-packaging technologies. The volatility of these molecules, however, makes their stabilization difficult and limits their effectiveness. Whilst much research is being undertaken on the use of natural antimicrobial volatiles for inhibiting microbial growth in food, less attention has been paid to the design of controlled-release mechanisms that permit the efficient application of these compounds. Most studies to date either spray the volatile directly onto the fresh product, immerse it in a solution containing the volatile, or embed the volatile in a paper disc to create a vapor in the headspace of a package. More sophisticated alternatives would be delivery systems for the sustained release of volatiles into the package headspace. Such systems are based on the encapsulation of a volatile in organic or inorganic matrices (cyclodextrins, electrospun non-wovens, polymer films, micelles, molecular frameworks, etc.). However, most of these devices lack an efficient triggering mechanism for the release of the volatile; most are activated by humidity. All of these techniques are revised in the present work, and the most recent and innovative methods for entrapping and releasing volatiles based on reversible covalent bonds are also discussed.