Polonuevo (également orthographiée Polo Nuevo) est une municipalité située dans le département d'Atlántico, en Colombie.