The news magazine's executive producer Don Hewitt said he's kicking around different ideas and hopes to decide soon.
"If we keep doing it, we want to do it in a different or better way," Robert Barnett, a lawyer representing Clinton and Dole in talks with CBS, told zap2it.
Launched amid high expectations last winter, the TV debates between the 1996 presidential election opponents largely fell flat, with some viewers believing the war in Iraq was an inhibiting factor, according to zap2it.
CBS tried making adjustments on the fly, having Clinton and Dole tape their last two debates in the same studio.
The original agreement with CBS was for 10 segments.