The effectiveness of electronic health records has not previously been widely evaluated. Thus, this national cross-sectional study was conducted to evaluate electronic health records, from the perspective of nurses, by examining how they use the records, their opinions on the quality of the systems, and their overall levels of satisfaction with electronic health records. The relationship between these constructs was measured, and its predictors were investigated. A random sample of Jordanian hospitals that used electronic health records was selected, and data were gathered using a self-administered questionnaire, based on the DeLone and McLean Information Systems Success model. In total, 1648 nurses from 17 different hospitals participated in the study. Results indicated that nurses were largely positive about the use and quality of the systems and were satisfied with electronic health records. Significant positive correlations were found between these constructs, and a number of demographical and situational factors were found to have an effect on nurses’ perceptions. The study provides a systematic evaluation of different facets of electronic health records, which is fundamental for recognizing the motives and challenges for success and for further enhancing this success. The work proves that nurses favor the use of electronic health records and are satisfied with it and perceive its high quality, and the findings should therefore encourage their ongoing implementation.