Protozoa, in both humans and animals, are one of the leading causes of disease. International programmes introduced in many countries have helped reduce the incidence of disease. However, it has recently become increasingly difficult to achieve the goals set for the coming years. One of the main reasons for this, as with other pathogenic organisms, such as bacteria and fungi, is the increasing resistance to current methods of treating and preventing infection. Therefore, new therapies with high efficacy are needed. In the present study, the novel mixtures of essential oils (EOs), clove, garlic, Ceylon cinnamon, and rosemary with organic acids (acetic, propionic, lactic) and metal ions (Cu, Mn, Zn) were tested against five selected model protozoa (Euglena gracilis, Gregarina blattarum, Amoeba proteus, Paramecium caudatum, Pentatrichomonas hominis). The cytotoxicity and potential anticancer activity of the obtained combinations were tested on the human fibroblasts (NHDF) and human cancer cell lines (A549, MCF7, LoVo, HT29). All of the mixtures showed very good antiprotozoal properties. The most efficient were the combination of clove and rosemary essential oils, mixtures of acids, and Mn ions. The LD50 values were in the range of 0.001–0.006% and the LD100 values were 0.002–0.008%. All of the tested mixtures did not show cytotoxicity against normal cells, but did show growth inhibition against cancer cell lines. The most cytotoxic against cancer cells were combinations with cinnamon essential oil. Nevertheless, the proposed combinations containing essential oils, organic acids, and metal ions have high antiprotozoal activity, with low toxicity to healthy human cells.