Rhinoviruses (RV) are one of the most common causative agents of respiratory infections, with significant socioeconomic impact. RV infections are not notifiable in Bulgaria, and little is known about the different RV genotypes circulating in the country. This study aims to investigate the diversity of RV genotypes that were circulating in Bulgaria in the period 2018–2021 in samples from ILI/ARI patients. Genotype assignment was based on sequencing and phylogenetic analysis of the 5′ untranslated region and the VP4-VP2 region. Out of a total of 1385 nasopharyngeal swabs tested, 166 were RV-positive (RV detection rate: 11.99% (166/1385)). Those with a cycle threshold <25 were selected for genotyping (n = 63). RV isolates were successfully genotyped and classified into 34 genotypes within Rhinovirus A (RV-A), Rhinovirus B (RV-B) and Rhinovirus C (RV-C) species. Presumptive recombination events between the 5′UTR and VP4-VP2 regions were detected in three of the isolates. RV-A and RV-C were the prevalent RV species, with significantly more frequent detections of RV-A in the years before the COVID-19 pandemic compared to the post-pandemic period, when RV-C prevailed. The present study is the first to determine RV genotypes in Bulgaria and the circulation of RV-C has been described for the first time in the country.