Westcott iPoint Evolution Axis Electric Non-Stick Pencil Sharpener quickly sharpens colored pencils, but won't destroy them. Non-stick titanium bonded blades resist the buildup from wax, graphite, and colored pencils.
eBay