This study aims to investigate factors impacting healthcare consumers’ acceptance of National Electronic Health Records (NEHRs) in Saudi Arabia. The study incorporated perceived security concerns and trust factors into the Unified Theory of Acceptance and Use of Technology (UTAUT) model. A questionnaire survey was distributed among Saudi citizens to gain their perceptions, and 794 valid responses were collected. Structural Equation Modeling (SEM) was used to analyse the collected data. Both the measurement model and structural model proved a good fit to the research data. All research hypotheses were supported at the significance level of p < 0.001 except the impact of social influence, which was significant at the level of p < 0.005. The proposed model explained 56% of the variance in behavioural intention, implying the presence of additional factors that are not yet identified. A better understanding of these influential factors could prompt policymakers to effectively plan for and enhance the acceptance and use of NEHRs.