Investigations into the oral health status of indigenous populations are scarce. The aim of this study was to evaluate caries experience and associated factors among 342 indigenous children and adolescents aged 5-15 years of the Xukuru community in the municipality of Pesqueira, Brazil. A cross-sectional census study was carried out using the criteria of the World Health Organization to determine caries experience. Examinations were performed by two calibrated dentists and a questionnaire was administered to parents/caregivers addressing socio-demographic data, diet and oral hygiene habits. Logistic regression analysis were performed, with dmft and DMFT as the dependent variables (P < 0.05). Caries experience (dmft/DMFT) was high in both the primary and permanent dentition (75.6% and 62.9%, respectively). Mean dmft and DMFT indices were 3.11 and 2.21, respectively. Caries experience in the primary dentition was associated with children residing in villages far from urban areas (P = 0.016), while caries in the permanent dentition was associated with older children (P < 0.001) and with children from villages at an intermediate distance and far from urban areas (P < 0.001). The indigenous subjects exhibited a high degree of caries experience, which was associated with age and group of villages. Public policies are needed to improve the oral health status of this population. (J Oral Sci 57, 123-129, 2015)