you saving a wrong format
when you are done in photoshop
save as, choose JPG format (around 10, the quality will be pretty decent already)
now you saved as GIF ... which will downgrade the color depth
hope you did save your work as PSD format (photoshop format)
so you can re-save it as JPG