The most extracted measures from plants are traditionally performed manually. This and the great biodiversity of species makes the taxonomical classification of plants a very complex and time-consuming task. In order to contribute to the plant species characterization, a novel approach based on color texture is proposed. Each color channel in a leaf texture is modeled as a surface, so the complexity in each channel, as well as in the interaction among these three color channels, can be measured using the Multi-scale fractal dimension. Results show the potential of this approach, which overcomes traditional color texture analysis methods, such as Chromaticity Moments and Gabor EEE descriptors.