Entrepreneurial orientation is a significant determinant of the firm growth and performance. This paper explores the impact of two aspects of EO, namely innovativeness and pro-actioveness, on the performance of private colleges. The paper is informed by a study conducted to investigate the relationship between entrepreneurial orientation and organizational performance of private colleges in Eldoret town, Kenya. The research was guided by the Innovation Theory. Moreover, the research employed the correlational research design. Its target population comprised 220 employees from the private colleges. Stratified random sampling technique was used to sample 140 respondents. From the sample size 22 principals were interviewed. Data from the rest of the respondents was collected by use of questionnaires and interview schedules after testing for their reliability and validity. The collected data was then analysed using both inferential and descriptive statistics. For inferential statistics multiple regression analysis was used. Pearson correlation findings indicated a moderate positive association between innovativeness and organizational performance (r=0.503) and a moderate positive association between pro-activeness and organizational performance (r=0.584). There was a strong correlation between each of the two dimensions of entrepreneurial orientation (innovativeness p value of 0.403 and pro-activeness p=0.002) and performance of private colleges under study. Therefore, it was recommended that policies towards innovations and pro-activeness should be considered by private college associations and TVET Authority to incorporate innovation policies into the courses offered to colleges.