I think it's more of an issue with optimizing it when saving.
See
this tutorial. (it has pictured)
The check list is like primer for the optimization.
It's meant to get you the highest quality, but you still might need to tweak it down when saving it as .gif.