To avoid discoloration, choose a rhinestone that is made up of high-quality materials, cleanse it gently with proper tools and solution, and store it properly.