The Colombian fluted scale (CFS), Crypticerya multicicatrices Kondo & Unruh (Hemiptera: Monophlebidae) is a polyphagous scale insect which affects about 100 species of plants. Between 2010–2013, the species was reported as an invasive pest on the islands of San Andres and Old Providence, Colombian territory in the Caribbean sea. Currently, populations of the CFS also have increased in the city of Cali, Valle del Cauca State, mainland Colombia, affecting different host plants, especially leguminous trees such as Caesalpinia peltophoroides Benth., Pithecellobium dulce (Roxb.) Benth., P. saman (Jacq.) Benth. (Fabaceae) and mango, Mangifera indica L. (Anacardiaceae). With the aim of searching for natural enemies to control the CFS, field studies were conducted in the city of Cali between February 2013 and October 2014. As a result of this study, two species of lady beetles were found feeding on CFS, i.e., Anovia punica Gordon and Rodolia cardinalis (Mulsant) (Coleoptera: Coccinellidae). This is the first record of R. cardinalis preying on CFS.