Zuersteinmal musst du einigermaßen gut mit einem Grafikprogramm umgehen können, dabei würde ich auf Gimp oder Paint.net setzen (nicht MS Paint) - beides übrigens kostenlos. Ein Tileset muss 256 pixel breit und die Höhe ist beliebig, sollte jedoch am Besten durch 32 teilbar sein, weil jedes Tile ja 32x32 Pixel groß ist.
Schwer ist es nur wenn man nicht malen kann und dazu auch mit dem Grafikprogramm nicht umgehen kann.
Vielleicht fängst du erstmal an Tilsets zu editieren und dich ins Programm einzuarbeiten? Würde ich als erstes vorschlagen...