Citrus Decline Disease was recently reported to affect several citrus species in Iran when grafted on a local rootstock variety, Bakraee. Preliminary studies found “Candidatus Phytoplasma aurantifoliae” and “Candidatus Liberibacter asiaticus” as putative etiological agents, but were not ultimately able to determine which one, or if an association of both, were causing the disease. The current study has the aim of characterizing the microbiota of citrus plants that are either asymptomatic, showing early symptoms, or showing late symptoms through amplification of the V1–V3 region of 16S rRNA gene using an Illumina sequencer in order to (i) clarify the etiology of the disease, and (ii) describe the microbiota associated to different symptom stages. Our results suggest that liberibacter may be the main pathogen causing Citrus Decline Disease, but cannot rule out the possibility of phytoplasma being involved as well. The characterization of microbiota shows that the leaves show only two kinds of communities, either symptomatic or asymptomatic, while roots show clear distinction between early and late symptoms. These results could lead to the identification of bacteria that are related to successful plant defense response and, therefore, to immunity to the Citrus Decline Disease.