Different texture descriptors are proposed for the automatic classification of skin lesions from dermoscopic images. They are based on color texture analysis obtained from (1) color mathematical morphology (MM) and Kohonen self-organizing maps (SOMs) or (2) local binary patterns (LBPs), computed with the use of local adaptive neighborhoods of the image. Neither of these two approaches needs a previous segmentation process. In the first proposed descriptor, the adaptive neighborhoods are used as structuring elements to carry out adaptive MM operations which are further combined by using Kohonen SOM; this has been compared with a nonadaptive version. In the second one, the adaptive neighborhoods enable geometrical feature maps to be defined, from which LBP histograms are computed. This has also been compared with a classical LBP approach. A receiver operating characteristics analysis of the experimental results shows that the adaptive neighborhood-based LBP approach yields the best results. It outperforms the nonadaptive versions of the proposed descriptors and the dermatologists’ visual predictions.