Background: Cerebral palsy (CP) is a non-progressive neuromuscular condition diagnosed in childhood. CP as a form of disability, does not cause any specific oral disease. However, some oral conditions are more commonly associated with people with CP compared to the general population. The overarching aim of the current study was to determine the oral hygiene status, gingival status, and the prevalence of dental caries in children with CP attending a leading hospital institution for children with disabilities in Kampala, Uganda. Additionally, we determined the barriers faced by children with CP in accessing oral healthcare. Methods: This cross-sectional study was carried out at the Comprehensive Rehabilitation Services Uganda hospital in Kampala, Uganda. Our study population consisted of a convenient sample of 90 children diagnosed with CP aged 3–17 years and their caregivers. A validated and interviewer administered structured questionnaire was used to collect socio-demographic data of the participants. A modified World Health Organization oral health assessment form for those aged 3–17 years was used to gather data on oral health status (plaque score, gingival bleeding and dental caries.) The data was subjected to statistical tests with critical value set up at 5%. Results: Only 32.2% of the children evaluated had adequate oral hygiene, while 44.4% of the children experienced gingival bleeding. The prevalence of dental caries for both deciduous and permanent dentition was 63.3%, with DMFT values of 3.8 ± 4.5. The most common barrier reported by the caregivers was the challenge in modality of transportation availability from the children’s homes to the health facilities (34.4%). Conclusions: Children with CP in the study population have a significant prevalence of oral diseases and face several barriers to oral healthcare. Results from this study aim to provide relevant support to advocate for a nationwide change in policy to improve access to dental care to decrease the burden of oral diseases in children with special healthcare needs.