Call admission control (CAC) is one of challenging issues for quality of service (QoS) provisioning in mobile multimedia network communication systems. CAC can be defined as the system that restricts the network access based on resource availability. A new call is admitted if enough idle resources are available in order to meet the QoS requirements of the new call without violating the QoS for already accepted calls, otherwise the call is rejected. This paper provides a survey of different CAC schemes used for mobile multimedia networks using soft computing techniques like artificial neural networks, fuzzy logic, and genetic algorithms. Soft computing can be used to obtain optimized results from many parameters used in mobile multimedia networks. Our goal is to review and compare the best features of soft computing applied in mobile multimedia networks to improve the capability of existing CAC methods. This paper also elaborates the future directions for the use of untouched areas of artificial neural networks, fuzzy logic, and genetic algorithm.