A buoyant cable tie formed from a composition that includes a plastic material and metal particles. The average density of the composition is less than 1.25 g/cm3, preferably less than 1.15 g/cm3, and the cable tie floats. In one embodiment, the plastic material has a first melting point and the plastic carrier material has a second melting point. The first melting point is lower than the second melting point so that the plastic material can be melted without melting the plastic carrier material. The cable tie floats and the metal particles allow the cable ties to be easily detected by metal detection devices. Some embodiments can also be detected by X-ray, sonar, optical or visual detection devices.