Anxiety disorders are one of the most prevalent problems affecting the quality of life in different populations. With rapid growing number of older population in the following decades, anxiety and depression also become a critical problem in the world. Thus, the aim of this study was to investigate the proportions of people aged between 40 and 74 in Taiwan using complementary and alternative medicines (CAMs) for reducing stress and depression and factors associated with CAM utilizations.  CAM use was defined as any use of Traditional Chinese Medicines (TCMs), nutritional therapy, aromatherapy, art therapy, physical therapy, physiotherapy, psychotherapy, or folk therapy. Demographic characteristics included sex, age, body mass index, marital status, number of child, educational level, occupation, religious, life style, and perceived health status. Multivariable logistic regression was used to explore factors associated with top 5^th CAM utilization. Of the 384 survey respondents, 56.0% were females, the mean age was 51.8 years, 71.7% were married, 45.8% had college or university degree, more than 80% were employed. CAM use was prevalent (85.1%) for ameliorating anxiety or improving mental health, in descending order: listening to music (58.4%), massage or shiatsu (47.4%), worship for health or prosperity (42.4%), consumption of health foods (37.4%), probiotics (33.5%), meditation (31.4%), reading scriptures or bible (31.4%), scraping or cupping therapy (28.0%), aromatherapy (27.0%), art activities (27.0%), Traditional Chinese medicine (23.6%), and yoga (22.0%). Notably, there were significantly differences in the uses of inhaled essential oils, listening to music, coloring activities, and yoga among middle-aged adult, older adult, and senior. Those who had higher total stress scores were tend to use probiotics, Tai Chi, and fortune-telling, while higher depression score were associated with the uses of Chinese herbal medicine and folk medicinal herbs. Multivariate logistic regression analyses indicated sex, age, educational level, drinking coffee, drinking tea, drinking functional beverage, vegetarian, and stress level were associated with the uses of Chinese herbal medicine, probiotics, inhaled essential oil, listening to music, or coloring activities. In conclusion, complementary and alternative medicines have potential for relieving stress, antagonizing anxiety, and improving quality of life among Taiwanese adults aged 40-74 years.