This work investigatedIntegrating Artificial Intelligence with Cloud-Based Records Management Opportunities and Challenges in Nigeria's Public Sector in Akwa Ibom State. Four research questions and four hypotheses guided the study. The descriptive survey design was adopted. Data was collected from respondents in three public sector departments in Akwa Ibom State. The population of the study comprised 950 employees in these three departments. A sample size of 280 respondents was determined using Slovin’s formula with a 5% margin of error. A 32-item questionnaire titled Integrating Artificial Intelligence with Cloud-Based Records Management was developed by the researcher and administered to the staff in the sample of the population. Descriptive statistics were used to analyse and describe the data. Inferential statistics were also used to investigate the relationships between the independent and dependent variables and to test hypothesised relationships. The findings revealed that the level of implementation of cloud-based systems is low to medium, and the lack of appropriate supporting IT resources is the most significant barrier to AI implementation. However, results showed that respondents held positive perceptions towards AI implementation and noted vast possibilities for enhancing productivity and decision-making in records management. Some of the potential difficulties are the shortage of qualified human capital, high costs related to implementation, and the possible resistance of the staff to change. Thus, the study concludesand recommends that despite the awareness of the multiple opportunities offered by AI applications in PRM, major infrastructural and skill-based barriers must be overcome.