: This paper presents a novel dynamic threshold approach to discriminate skin pixels and non-skin pixels in color images. Fixed decision boundaries (or fixed threshold) classification approaches are successfully applied to segment human skin. These fixed thresholds mostly failed in two situations as they only search for a certain skin color range: 1) any non-skin object may be classified as skin if non-skin objects's color values belong to fixed threshold range. 2) any true skin may be mistakenly classified as non-skin if that skin color values do not belong to fixed threshold range. Therefore in this paper, instead of predefined fixed thresholds, novel online learned dynamic thresholds are used to overcome the above drawbacks. The experimental results show that our method is robust in overcoming these drawbacks.