A method of detecting object corruption of deduplicated cloud objects includes a two-layered approach. In a first layer, only metadata areas from segments of a deduplicated cloud object are processed in order to detect corruptions in the metadata. If no corruption is detected in the metadata, a second layer analysis can be performed. The second layer analysis includes a progressive scanning of data only on objects that were not found to be corrupted in the first layer analysis.