This study aims to determine the prevalence, types, and associated factors for the use of herbal remedies in hemodialysis patients. Two hundred participants were selected by stratified sampling and were systematically interviewed. One hundred and twenty-six patients (63%) had used herbal remedies some time since their initiation of dialysis treatment. The users of herbal remedies had a significantly older age than nonusers, but no other significant differences were observed. The most prevalent complaints that led to herbal remedies use were gastroenterological complaints, flushing, and excessive thirst. Cichorium intybus, Borage officinalis, Mentha longifolia, and Matricaria recutita were the most prevalently used herbs in our patients. More study should be done on safety and efficacy of these herbs for hemodialysis patients.