A negação de "Todos os caminhos levam a Roma" é
"Todos os caminhos não levam a Roma".
"Nenhum caminho leva a Roma".
"Pelo menos um caminho leva a Roma".
"Pelo menos um caminho não leva a Roma".
"Não há caminhos para Roma".