In this paper we approach the problem of fast surface grading of flat pieces decorated with random patterns. The proposed method is based on the use of global statistics of color computed in the CIE Lab space. Two other fast methods based on color histograms [1] and Centile-LBP features [8] are introduced for comparison purposes. We used CIE Lab in order to provide accuracy and perceptual approach in color difference computation. Experiments with RGB were also carried out to study CIE Lab reliability. The ground truth was provided through an image database of ceramic tiles. Nevertheless, the approach is suitable to be extended to other random decorated surfaces like marble, granite, wood or textile stuff. The experiments make us to conclude that a simple collection of global statistics of color in the CIE Lab space is powerful enough to well discriminate surface grades. The average success surpasses 95% in most of the tests, improving literature methods and achieving factory complia...