Try using different colored rhinestones that you can find at most craft stores. Choose colors that are monochromatic or analogous on the color wheel.
Place your egg in a small cup to hold it in place. Begin by gluing down a medium to large rhinestone in the center of your egg, using only as much glue as needed.
A sewing pin is great for applying and spreading your glue. This helps control the amount of glue needed for the specific size rhinestone and prevents any overflow.
Larger rhinestones can be picked up and applied with your fingers, while tweezers are good for the smaller crystals. A good tip - dip the ends of your tweezers in melted beeswax to give them a stronger grip on your rhinestones.
Glue rhinestones to the egg in groups and then let that portion of the egg dry before continuing. This will make the egg easier to handle and ensure that none of your hard work is disrupted.