Just what I was hoping they would look and feel like!! The distressed gray is a brown gray, or a very very very dark taupe. So they'll match gray as well as khaki/beige/brown. A suggestion re: size, though.  I usually wear 8.5 or 9M in shoes.  I ordered these in 9.5M because (1) I want to put a heel orthotic in them and (2) I want room for thick socks.  When I tried them on barefoot, the length was just long enough for me, and the heel/ankle area was just a tad loose.  Once I added the orthotic and a thick sock, they fit just right.  So definitely go up at least a half size for the length...you'll need it!