Puedes cambiarlo también con una herramienta llamada TilED (además de muchos otros Gráficos). Busca algun tutorial para esta herramienta y... bueno, cuando sepas más o menos utilizarla busca los BackSprites en la dirección: 15113916 (Si no me equivoco xD)