Fractal dimension is a very useful metric for the analysis of the images with self-similar content, such as textures. For its computation there exist several approaches, the probabilistic algorithm being accepted as the most elegant approach. However, all the existing methods are defined for 1-D signals or binary images, with extension to grayscale images. Our purpose is to propose a color version of the probabilistic algorithm for the computation of the fractal dimension. To validate this new approach, we also propose an extension of the existing algorithm for the generation of probabilistic fractals, in order to obtain color fractal images. Then we show the results of our experiments and conclude this paper.