There has been a growing interest in the use of differential sensing for analyte classification. In an effort to mimic the mammalian senses of taste and smell, which utilize protein-based receptors, we have introduced serum albumins as nonselective receptors for recognition of small hydrophobic molecules. Herein, we employ a sensing ensemble consisting of serum albumins, a hydrophobic fluorescent indicator (PRODAN), and a hydrophobic additive (deoxycholate) to detect terpenes. With the aid of linear discriminant analysis, we successfully applied our system to differentiate five terpenes. We then extended our terpene analysis and utilized our sensing ensemble for terpene discrimination within the complex mixtures found in perfume.