The use of green tea and herbal tea for weight loss is increasing worldwide owing to the rising rates of obesity. There are concerns about the safety and quality of these herbal products owing to their increased consumption worldwide. In this study, we evaluated randomly collected samples of green tea and herbal tea and tested them for heavy metal and microbial contamination. Eighteen samples of green tea or herbal tea of widely used brands in Palestine were tested for heavy metal and microbial contamination. The results showed that 7 of the samples had toxic heavy metals such as chromium (Cr) and lead (Pb), and their concentrations were above the allowable limits set by the World Health Organization (WHO). Moreover, 6 of the samples that were tested had microbial contamination with high total aerobic microbial count (TAMC) and total yeast and mold count (TYMC). This could be due to improper handling and storage conditions of these herbal products. This study is the first of its kind in Palestine, and its results are forewarning to all the responsible authorities, including the Ministry of Health (MoH), to take immediate corrective actions such as quality control testing, auditing, and registration of marketed tea products.