Since the appearance of the novel coronavirus disease of 2019—COVID-19, various therapeutic approaches were attempted, with complementary and alternative medicine (CAM) taking an important place. The aim of this study was to investigate the use of CAM with the purpose of prevention or treatment of COVID-19 during the pandemics. A prospective, cross-sectional study, in the form of an on-line survey was conducted. A total of 1704 responses were collected. Among the respondents, 2.76% declared currently and 22.12% previously having COVID-19. Approximately one quarter of interviewees (23.24%) declared themselves as phytotherapy users. The most frequently used medicinal plants were garlic, ginger and chamomile. The majority of respondents stated that they expected positive effects on immune and respiratory system. Medicinal plants were frequently used, on a daily basis. The main sources of information for applied self-medication were populistic thematic literature, followed by the Internet. Approximately one-third of phytotherapy users (35.25%) consulted with a medical professional before the application of phytotherapy. Regarding dietotherapy, 41.14% of respondents reported using non-herbal dietary supplements, while only 7.16% reported specific diet. The presented results suggest that CAM is recognized and readily used as a potential alternative and complementary regimen in the fight against COVID-19.