The rapid expand of Internet and the drastic turn to the digital era have led to the investigation of digital watermarking as a complementary technology to traditional protection mechanisms to ensure digital content protection. Significant research efforts have been reported in the fields of audio and image watermarking, with video and 3D data watermarking following. This chapter provides an in-depth overview of different video watermarking techniques in order to single out the particularities of that field, in relation with artificial intelligence algorithms that may be used as embedding and/or detection counterparts. Furthermore, to complete the picture, the chapter proceeds in presenting benchmarking requirements for objective video watermarking performance evaluation. There is still potential for novel techniques to be explored in conjunction with artificial intelligence approaches to target to optimal video watermarking performance under a variety of attacks. The current chapter will present the essential starting point for the novice researcher in the field.