Ice melting compositions, methods for manufacturing ice melting compositions, and methods for melting ice are disclosed. The ice melting compositions can include a coarse deicing particle nucleus and a fine deicing particle coating substantially surrounding the coarse deicing particle nucleus. The fine particle coating can be attached or bonded to the coarse particle nucleus with a binder. The coarse particle nucleus and the fine particle coating can have a variety of particle sizes.