When cleaning rhinestone jewelry, you basically need soap, a toothbrush and water. Discover how to clean rhinestone jewelry with tips from a professional bench jeweler and gemologist in this free video on cleaning jewelry. Expert: Chuck Koehler Contact: