Speicher dein Bild indem du auf File >> Save for Web klickst.
Rechts kannst du jetzt zwischen Gif, JPEG und 2 PNG Varianten auswählen.
Nimm PNG 8. Das Bild hat jetzt 256 Farben. Die anderen Parameter kannst du verändern, bis das an Farben reduzierte Bild möglichst dem Original gleicht.