There is an option in k3b to erase a cd if you want something GUI.

(You can't format a cd with a hardrive Filesystem like Fat)