Visual complexity is widely considered to be an important variable underlying visual perception. While videos have become versatile in their use of visual imagery, surprisingly, little research has been devoted to understanding the impact of visual complexity. In this paper, we present Automated Video Analysis (AUVANA) software, an open-source tool for extracting, computing, and visualizing visual complexity in digital videos. Through leveraging more sophisticated computer vision and video processing algorithms, AUVANA automatically extracts and computes 78 video visual complexity indices. Results of explanatory analyses demonstrated that rather than a unitary construct video visual complexity is more likely a multidimensional and multifaceted phenomenon. We conclude the paper with a discussion about the potential applications of the software