Loving the character name
The tiles not so much; (I know it's hard, please dont be discouraged) The problem is that the grass is NOISY in all capitals. You should try simplifying that texture a lot -- and it also doest quite look like grass but like... ummm.... a carpet. The grass borders (buffering they call it?) doesn't give any details about the grass being grass either, and since everything else (rocks, trees) is of about the same tone the grass is, well, I don't notice them much.
Try sharing some colors from sprite to sprite and having darker colors for objects I can bump into (tree, etc)
The dirt also doesn't look much like dirt. It looks fuzzy and very much like the grass. Try making some pebbles for the dirt, or either make it a flat color and make a lot of variation tiles (like pebbles or something).
I hope I helped.
