Rhinestones bags should be relatively easy to clean. If the stones are losing their sparkle or looking foggy, wipe them with soft, damp cloth. Use a toothbrush and soapy water to clean between the rhinestones and the fabric under them. For hard-to-get-into areas, use a Q-tip and glass cleaner to remove dust and dirt. Do not force Q-top or toothbrush in open areas because it will damage the rhinestones.