This study determined the challenges with electronic documentation among nurses in public hospitals in Lagos Island. The study specifically assessed the nurses’ reported experience with Electronic Documentation and determined challenges accompanying the implementation of Electronic Documentation. A descriptive survey was adopted for this study. Study population was total of 381 nurses from across the three hospitals that are actively involved in the implementation of EHR in their clinical practice during the period of data collection. Cochran formula was adopted to get the final sample size of 222. A self-designed questionnaire was used for data collection. Reliability of the instrument was done using test re-test method. Pearson Product Moment Correlation was used to compute the reliability coefficient which yielded values of 0.801 and 0.749 for section B and C respectively. Descriptive statistics such as frequency and percentages were used to analysed the collected data. This result reveals that more than half (57.3%) of the study population rated the quality of experience had with electronic documentation as mainly positive while 36.3% expressed positive quality of experience. In addition, half (50%) of the respondents claimed to have faced minimal challenges with electronic documentation, closely followed by 36.8% of them who had experienced moderate challenges. This study identified various barriers to electronic documentation such as type of users’ experience, need for training of nurses, need of user-friendly interface, funding, communication, and feedback among others. It was recommended among others that hospital management should create viable feedbacks channels for better understanding of challenges with the implementation of EHR to facilitate prompt interventions.