Among other things, there's a 256 color limit to deal with. Just like the old days.
Sometimes it's better to start beating on the image before the conversion takes place. You can control the outcome a bit better if you remove colors preemptively. But, yes, it can be pretty fun.