Face detection and tracking are of the most challenging problems of the object tracking field because of the large variability of faces and facial expressions. In this paper, two different algorithms for face tracking based on unscented Kalman filter (UKF) are proposed. The first proposed algorithm is UKF based on Viola-Jones algorithm. Viola-Jones is extremely fast feature computation, efficient feature selection, and scale and location invariant detector. The second proposed algorithm is UKF based on mean shift using the corrected background weighted histogram (CBWH) scheme. This scheme can effectively reduce background's interference in target localization and consequently can guarantee accurate localization of the target. The tracking step is completed using UKF that can estimate the next state with a high level of accuracy. So the two proposed algorithms are used to enhance the solution of face tracking problems. The performance of the two different proposed algorithms is evaluated with other well-known face tracking algorithms.