CD disks cannot be formatted. Rewritable (RW) disks can be deleted/overwritten.
I had some rewritable disks in the past which couldn't be deleted for some reason. Maybe they were faulty, or the first writing went so wrong that it couldn't start over.