The discharge of fluid–particle mixture tailings can cause serious disturbance to the marine environment in deep-sea mining of polymetallic nodules. Unrecovered nodule fines are one of the key components of the tailings, but little information has been gained on their properties. Here, we report major, trace, and rare earth element compositions of <63 μm particles produced by the experimental degradation of two types of polymetallic nodules from the Clarion–Clipperton Zone. Compared to the bulk nodules, the fines produced are enriched in Al, K, and Fe and depleted in Mn, Co, Ni, As, Mo, and Cd. The deviation from the bulk composition of original nodules is particularly pronounced in the finer fraction of particles. With X-ray diffraction patterns showing a general increase in silicate and aluminosilicates in the fines, the observed trends indicate a significant contribution of sediment particles released from the pores and cracks of nodules. Not only the amount but also the composition of nodule fines is expected to significantly differ depending on the minimum recovery size of particles at the mining vessel.