画質が勝手に劣化する?

ドット絵でアイコンを作ろうと思います。 講座サイトなどでwindows付属の「ペイント」が使いやすいと紹介されていましたので、 1.ペイントで絵を描いてコピー 2.市販のソフトに貼り付けgif形式で保存 としているのですが、ペイントだけで保存したときと同じく、滲んだように画質が劣化してしまいます。 保存のときに使用しているソフトはペンタブレットに付いてきた廉価版Painterです。 保存形式や色数等いじってみたのですが原因がわかりませんでした。 詳しい方がいらっしゃいましたらご教授いただけませんでしょうか。