Ich würd dir GIMP empfehlen.
Meiner Meinung nach ist es damit am einfachsten und schnellsten möglich Tilesets zu erstellen/editieren.

Damit kannst du mit mehreren Ebenen arbeiten.
--> Nützlich um zB zustätzliche Details auf Tilesets zu bringen, Tiles neu anzuordnen, diverse Filtereffekte zu nutzten.

Außerdem ist es einfach ein 32x32 Raster anzuzeigen.
--> Hilft enorm beim erstellen neuer Tiles oder auch nur beim Kopieren vorhandener.

Zum Lernen würde ich dir empfehlen: Stell dir vor, was du mappen möchtest. Schau dir an, welche Tiles das RTP bietet und kopiere alles, was du in deinem neuen Set haben willst zusammen. Dann beginnst du die einzelnen Teile (hoffentlich in einzelnen Ebenen) farblich aneinander anzupassen.
Schlussendlich kannst du auch noch fehlende Objekte dazupixeln.

Is sehr viel Arbeit dahinter. Da hilft nur ÜBEN!
Lg