Diarrheal disease causes ∼1.34 million deaths per year among children under 5 years of age globally. We conducted a Health Care Utilization and Attitudes Survey of 1,012 primary caregivers of children aged 0-11, 12-23, and 24-59 months randomly selected from a Demographic Surveillance population in rural Gambia. Point prevalence of diarrhea was 7.7% (95% confidence interval [CI] = 6.1-9.8); 23.3% had diarrhea within the previous 2 weeks. Caregivers of 81.5% of children with diarrhea sought healthcare outside their home, but only 48.4% of them visited a health center. Only 17.0% (95% CI = 12.1-23.2) of children with diarrhea received oral rehydration solution (ORS) at home. Abbreviated surveys conducted on six occasions over the subsequent 2 years showed no change in prevalence or treatment-seeking behavior. Diarrhea remains a significant problem in rural young Gambian children. Encouraging care-seeking behavior at health centers and promoting ORS use can reduce mortality and morbidity in this population.