This study examines the relationship between library anxiety and computer attitude with references to the variations in the college students' gender, grade level, academic majors, frequency of library visits, and the perception towards mobile-phones in order to explore the possible measures for minimizing library anxiety amongst the students. The study results show the computer anxiety and the computer usefulness to be the computer attitudinal factors most closely correlated with the level of library anxiety. Our proposed solution is the development of a user training course and curriculum to lower students' computer anxiety while promoting greater computer usefulness.