It's actually not explosive when burned. C4 explosions are triggered by and electronic charge.
Vietnam era boy used to take the C4 out of them and burn it as a Sterno Can for their food. Granted, they didn't take ALL of it out, cause it would be pretty toxic if all of it was used. However, I would think that's why the warning label is on the back.