I've started using those thin bungee cord loops with the ball on one end (often sold as tarp straps) to wrap around my coiled cables.
They're not attached to the cable, but the big ol’ ball makes them easy to find if you get a color other than black. They don't seem to tangle too badly when tossed in a case during the gig.
The only thing you gotta watch out for is that you don't let go of it so the ball goes flying and raps you in the knuckles (or other tender parts).
They are available at the big box home improvement centers, but they are kind of long. Shorter ones are available online.