Looking at it from your perspective, I actually have to agree.

Thanks. I'll try single colour, I kind of like the tank-track walking though. It looks like he's scrambling without much traction.

You didn't need two colors, the white and the gray are so similar to eachother that you could have just used white and have been fine. Also, having each leg one pixel away from eachother and having them move to the side by one pixel makes it look more like tank treads instead of legs.