In today’s world, we use multimedia technologies in various daily applications to send vital information from one end to another side. However, security is a prime concern when data is sent over a public channel. There are various multimedia techniques to transfer data using sound, video, and images. However, these methods are not effective in security and performance. Therefore, we propose an advanced substitute method using cell shuffling and scanning methodology for image encryption. The suggested scheme contains two processes as (1) divide an image into many blocks, and then, its pixel position is rearranged, and (2) the scan pattern is applied to get a more complex image. After that, we do performance and security analysis for the proposed method using the correlation coefficient, information entropy, PSNR, MSE, SNR, number of pixels change rate, average intensity, and unified average change intensity.