The purpose of this study was to investigate the factors influencing nurses’ intentions toward the use of mobile electronic medical records, based on the Theory of Diffusion of Innovations. The cross-sectional study used a structured questionnaire for data collection, focusing on the nurses of a large hospital in southern Taiwan. A total of 720 valid questionnaires were returned yielding a response rate of 82.0%. Multiple regression analysis of the responses identified three innovative characteristics, compatibility, complexity, and observability, as significantly influencing nurses’ intentions toward adopting mobile electronic medical records, whereas relative advantage and trialability did not. In addition, nursing seniority affected nurses’ intentions significantly toward adopting mobile electronic medical records. Implications of effects of the factors and future research directions are discussed.