Используйте gifsicle (доступно для Mac OS X и Windows ).
gifsicle -i anim.gif -O3 --colors 256 -o anim-opt.gif
Это оптимизирует и уменьшит до 256 цветов, если анимация использует больше цветов (пример изображения делает).
Вы можете уменьшить размер, уменьшив количество цветов:
На основе другого Q & A .