This invention relates to a cleaning device comprising a cleaning composition and a substrate. The cleaning composition comprises an absorbent particulate, a binding agent, and optionally, a thickening agent. The cleaning composition may be applied to a substrate, such as a textile substrate, by applying the composition to at least one portion of the surface of the substrate or by incorporating the composition throughout the substrate. The absorbent particulate generally exhibits a high affinity for particles, color, grease, oil, and other staining materials and is a soft material which allows for gentle cleaning of most surfaces without detrimentally abrading and scratching soiled surfaces. The absorbent particulate also serves as an indicator providing a visual cue of its cleaning efficacy and may be used in either a wet or dry state.