Despite extensive Customer Relationship Management (CRM) research in other sectors, there is limited empirical evidence linking CRM elements to sustained customer patronage in Nigeria’s state-owned transportation sector. The main objective of the study is to investigate the effect of Customer Relationship Management on customer patronage of Benue Links Nigeria Limited, Makurdi. The study used a survey research design and population is 320 staff members from all departments of Benue Links Transport Company. Since the population size was manageable, a census approach was utilized as all elements of the population are studied.  taken. Data collected through questionnaire instrument were analyzed using descriptive and multiple regression statistics with aid of SPSS version 26. The findings reveal that trust, complaint handling, and competence significantly boost customer patronage at Benue Links Nigeria Limited in Makurdi. However, communication has a negative and significant impact on customer patronage. The study concludes that effective customer relationship management plays a crucial role in influencing customer patronage at Benue Links Transportation Company. Key factors like professionalism, customer trust, and efficient complaint resolution enhance passenger loyalty. The study recommends ongoing staff training to improve service competence, operations, and conflict resolution skills.