Background Although the progress in global health initiatives has improved the availability of primary health care (PHC), unqualified healthcare remains a serious challenge in low- and middle-income countries, where PHC is often underutilized. This study examines factors associated with patients’ healthcare-seeking behaviors in rural Chin—seeking healthcare at village-level PHC providers, at higher-level health facilities, self-medicating, and refraining from seeking medical help. We focus on provider-side factors, including (1) the unobservable quality indicator, (2) the observable quality indicator, and (3) the observable signal indicator. Methods We analyzed 1578 episodes of healthcare-seeking behaviors of patients with diarrhea or cough/runny nose symptom from surveys conducted in July 2017 and January 2018 in 114 villages of the Yunnan province. We investigated the correlation between quality-related factors with patients’ healthcare-seeking behaviors by multinomial logit regression. Results We found that rural patients were insensitive to the unobservable quality of healthcare providers, as measured by standardized clinical vignettes, which might be attributable to the credence nature of PHC. The observable quality indicator, whether the clinician has received full-time junior college formal medical education, was associated with patients’ healthcare choices. Patients, however, were more likely to select healthcare based on the observable signal indicator, which was measured by the availability of medicines. Additionally, the observable signal indicator had no significant association with two quality indicators. Notably, socioeconomically-disadvantaged patients relied more on the village-level PHC, which emphasized the role of PHC in promoting the welfare of rural populations. Conclusions Our study found an inconsistency between objective quality of healthcare provided by providers and subjective quality perceived by patients. Patients could not identify the actual quality of PHC precisely, while they were more likely to make decisions based on the observable signal indicator. Therefore, the quality of PHC should be more observable to patients. This study not only supplements the literature on healthcare-seeking choices by examining four types of behaviors simultaneously but also clarifies rural patients’ perceptions of the quality of PHC for policy decision-making on increasing the utilization of PHC and improving the medical welfare of the vulnerable.