Definitely more of a black than gray color. The material is more of a soft, floppy, suede--not a stiff leathery type of material. Other than that, the fit is true to size (I did order half a size up  and comfortably wear them over jeans and jeggings, though I could have gotten my normal size and done the same). They're hardy and functional shoes. I've worn them 5 or more days a week since late fall, and they look no worse for the wear.