The coloring solutions produced by DSATUR tend to use more colors than state-of-the-art coloring algorithms, and on dense graphs or adversarial structures it easily falls into local suboptima with no backtracking mechanism.