As a promising broadband wireless technology, WiMax has many salient advantages over such as: high data rates, quality of service, scalability, security, and mobility. Many sophisticated authentication and encryption techniques have been embedded into WiMax but it still exposes to various attacks in. In this paper, three proposed chaos encryption techniques were described for video transmission over Mobile WiMax as an enhancement of multimedia security problem in Mobile WiMax which use AES algorithm. At first, a global overview of the technology WiMax was given to determine the disadvantages of recently used encryption algorithm with video transmission. Then the proposed encryption techniques were presented with its chaos systems. Next, these proposed techniques and AES were applied to video to compare between them.