Tuberculosis (TB), a disease of poverty and inequality, is a leading cause of severe illness and death among people with human immunodeficiency virus (HIV). In South Africa, both TB and HIV epidemics have been closely related and persistent, posing a significant burden for healthcare provision. Studies have observed that TB-HIV integration reduces mortality. The operational implementation of integrated services is still challenging. This study aimed to describe patients’ perceptions on barriers to scaling up of TB-HIV integration services at selected health facilities (study sites) in Oliver Reginald (O.R) Tambo Municipality, Eastern Cape province, South Africa. We purposely recruited twenty-nine (29) patients accessing TB and HIV services at the study sites. Data were analyzed using qualitative content analysis and presented as emerging themes. Barriers identified included a lack of health education about TB and HIV; an inadequate counselling for HIV and the antiretroviral drugs (ARVs); and poor quality of services provided by the healthcare facilities. These findings suggest that the O.R Tambo district needs to strengthen its TB-HIV integration immediately.