Viele machen das mit Paint.
Ich benutze z.b. Gimp, weil ich damit einfach besser zurecht komme.
Im Prinzip kannst du jedes beliebige Grafikprogramm nehmen.
Und wenn du Tutorials suchst, geb mal in Google "Pixel Art Tutorial" ein.
Wenn es dir nichts ausmacht, dass deine Grafiken auch in anderen Spielen vorkommen, dann kannst du hier auch lizenzfreie herunterladen:
Reiner's Tileset
Ansonsten kannst auch mal nach "free sprites" googeln.

Ich arbeite mit Graphics gale
gefällt mir sehr gut, hat viele sachen die Paint nicht im Ansatz bietet

aber zeichnen musst du trozdem selbst

Paint für den Anfang und später umbedingt was mit mehr Funktionen wie z.B GraphicGale.
Viele schwören auch auf das Pixel programm von Google, was meiner Meinung nach totaler Schrott ist ;D

Wo hat Google denn ein Pixelprogramm, bzw. wo find ich das.
Wenn ich auf more klick, finde ich da bei mir keines

Also ich weiss nicht obs von Google ist, aber man wird immer auf eine Download Seite von Google gelinkt.
Wenn ich das Programm finde edit ich hier meinen Beitrag.