The prevalence of internet, as well as low-cost mobile computing devices, makes video the preferred option for information archival and transmission. Also, the geometric growth in the generation and use of digital videos is massive and challenging to determine. Meanwhile, this growth has come with security and privacy issues such as unauthorized access, piracy, hacking and other digital attack every year. Restricting unauthorized access measure can be adopted to protect multimedia information, but does not guarantee the physical security of information. Cryptography which is a better and more secure approach is therefore required. Thus, this paper presents performance evaluation of Enhanced Novel Selective Video Encryption Algorithm, an AES-based video encryption algorithm. Properties of I frame are used randomly to generate the encryption key and a jump factor is used to determine which of the remaining P and B frame is selected for encryption. The results show that the more frames selected for encryption/decryption, the higher the encryption/decryption time and the higher the encrypted video size. Also, the PSNR value of this algorithm is around 40dB which indicates that the quality of the decrypted video is as high as that of the original video. The performance of this algorithm does not diminish with increase in size of video and number of frames. Hence, this algorithm is scalable, fast and highly secure for video encryption.