The prevalence of allergic rhinitis is rising, and it is impacting children’s growth and quality of life. To uncover unconventional treatment modalities, research was carried out to clarify the significance of novel components in the pathophysiology of allergic rhinitis. One of these elements was gut microbiota, which plays a crucial role in the development and evolution of allergic disorders. Specifically, dysbiosis, defined as impaired microbiota composition, characterizes allergic disorders. In light of this concept, probiotics (beneficial bacteria) may restore gut dysbiosis, rebalance the immune response, and indirectly influence the clinical course of allergic diseases. In this article, we discussed the role of the gut–lung axis in children and reported on new findings. We also reviewed the most relevant studies about probiotics in patients with allergic rhinitis.