In this research paper, a Redundant Residue Number System (n,k) code is introduced to enhance Cloud ERP Data storage. The research findings have been able to demonstrate the application of Redundant Residue Number System (RRNS) in the concept of Cloud ERP Data storage. The scheme contributed in addressing data loss challenges during data transmission. The proposed scheme also addressed and improved the probability of failure to access data compared to other existing systems. The proposed scheme adopted the concept of Homomorphic encryption and secret sharing whiles applying Redundant Residue Number System to detect and correct errors.The moduli set used is {2m, 2m + 1, 2m+1 - 1, 2m+1 + 1, 2m+1 + k, 22m - k, 22m + 1} where k is the number of the information moduli set used. The information moduli set is {2m, 2m + 1, 2m+1 - 1} and the redundant moduli is {2m+1 + 1, 2m+1 + k, 22m - k, 22m + 1}. The proposed scheme per the simulation results using python reveals that it performs far better in terms of data loss and failure to access data related concerns. The proposed scheme performed better between 41.2% for data loss to about 99% for data access based on the combination of (2, 4) and (2, 5) data shares respectively in a (k, n) settings.