Background: More than a quarter of the world’s population is between the ages of 10 and24, with 86% living in less developed countries. These young people are tomorrow’s parents. The reproductive and sexual health decisions they make today will affect the health and wellbeing of their communities and of their countries for decades to come. Objective: To assess reproductive health service utilization and associated factors among adolescents (15-19 years old) in Goba town. Methods: A community based cross-sectional study design was conducted in Goba town to assess reproductive health service utilization and associated factors among adolescents (15-19 years old). A Structured and pre tested interviewer based questionnaire was used to collect the data. Data was checked for completeness, cleaned manually, and entered in to SPSS version 16.0 for further analysis. Binary and multiple logistic regression analysis were carried out to examine the existence of association between the outcome variables and selected predictor variables. Statistical significance was declared at P≤0.05. The strength of association was interpreted using the adjusted odd ratio and 95% confidence interval (CI). Result: Among those who had sexual intercourse, 150 (71.4%) utilized family planning service and out of all adolescents, 266 (67.3%) utilized voluntary counseling and testing (VCT) service. About 71.9% of sexually experienced adolescents utilized VCT service. The odds of family planning (FP) service utilization among those adolescents who have discussed with their sexual partner were 3 times higher than their counterparts (AOR=3.62(0.155, 0.843). Adolescents who had discussed with peer groups or friends were 2 times more likely to utilize VCT service than their counterparts (AOR=2.046(1.035, 4.403)). Whereas those adolescents who had discussed with health workers were 4 times more likely to utilize VCT service than their counterparts [AOR=4.48(0.201, 0.999 Conclusion: In general, it was found that the majority of adolescents were utilizing family planning and VCT services. Adolescents who have discussed with their sexual partner were more likely to utilize FP service and adolescents who had discussed with peer groups or friends and health workers were more likely to utilize VCT service than their counterparts.