Deciduous trees remobilize the nitrogen in leaves during the process of autumn coloration, thus providing a high quality food source for aphids preparing to lay over-wintering eggs. It has been suggested that aphids may use volatile organic compounds (VOCs) to: (a) select leaves where nutrient remobilization has started and induced defenses are reduced; and (b) detect the time of leaf abscission. We analyzed VOCs emitted by the foliage of Betula pendula Roth. during autumn coloration and from leaf litter just after leaf fall. We tested the hypothesis that costly, photosynthesis-related terpenes and other herbivore-induced VOCs related to attraction of aphid parasitoids and predators are reduced during the coloration process. We also investigated if the VOC emission profile of abscising leaves is different from that of early stage yellowing leaves. Enemy-luring compounds (E)-β-ocimene, linalool, and (E)-4,8-dimethyl-1,3,7-nonatriene (DMNT) were emitted only from the green foliage. Methyl salicylate (MeSa), known to recruit predatory bugs and attract migrant aphids, was emitted until the first stage of color change. Cis-3-hexenol, an indicator of cellular disintegration, became dominant in the emissions from abscising leaves and from fresh leaf litter. We discuss the ecological significance of the observed changes in birch leaf VOC profiles during the process of autumn senescence.