The potential of liquefied gases, n-butane, dimethyl ether, and HFO-1234ze as effective and green alternative solvents to substitute hexane has been evaluated for the extraction of aromatic compounds from dry lavender flowers (Lavandula angustifolia Mill.) and fresh orange peels (Citrus sinensis (L.) Osbeck). The performance of these liquefied gases as solvents has been evaluated in terms of yield, olfactory perception, and composition of the extract and also in terms of energy used, green and economic impacts, and regulatory issues. First, a predictive evaluation of the solvation performance of each solvent was carried out using simulations with the conductor-like screening model for real solvent. Then solid–liquid extractions were performed using liquefied gases at a laboratory scale to determine the extraction yield, the chemical composition, and the olfactory perception of each extract. Finally, the applicability of liquefied gas extractions in an industrial process was assessed, taking into account the potential impact on process, quality, safety, regulation, and environment.