This paper presents a superior confusion-diffusion based color image cryptosystem that is based on employing both the 2D adjusted logistic sine mapping (2D ALSM) and the 2D Henon mapping (2D HM). The encryption phase of the proposed color image encryption scheme utilizes the 2D ALSM in the confusion stage to shuffle the plain color image for m-iterations. The 2D HM is employed in the diffusion stage to diffuse the resulted 2D ALSM based shuffled color image for n-iterations. The decryption phase of the proposed color image encryption scheme follows the same manner of the encryption phase but in a reverse order. The proposed 2D HM-ALSM color image encryption scheme is subjected to a series of security tests to study and investigate its security with respect to several attacks like entropy, histogram, correlation coefficient, differential, occlusion, and noise resistance attacks. The experimental outcomes for the proposed 2D HM-ALSM color image encryption scheme illustrate the superiority and efficiency of the proposed 2D HM-LSM image encryption scheme against different attacks.