Evidence-based practice (EBP) is a problem-solving approach to clinical practice where, nurses integrate current best research evidence with their clinical skill and knowledge to make decisions for a specific client by considering his/her values. Despite the positive effects on patient care, nurses do not consistently utilise EBP in the clinical areas. The present study was aimed to assess the utilisation and associated factors of EBP among Nurses working in South Nations Nationalities and Peoples of Ethiopia Region Referral Hospitals, South Ethiopia. An institution-based cross-sectional study was conducted from July to September 2019; 684 respondents were selected using the simple random sampling technique, and out of them, 671 had completed the questionnaire making it 98% of response rate. Good EBP utilisation was found among 369 (55%) (95% confidence interval: 51.2, 58.9) participants. Marital status, knowledge, communication skill, training, Internet access, guideline availability and staff culture were the significant predictors for utilising evidence in practice. Although more than half of the respondents had utilised EBP, it was found to be not adequate. Availing EBP guidelines, Internet access and building nurse's EBP competencies, either by giving separate training or incorporating EBP as part of nursing curriculum would improve its utilisation.