I ordered the red in 8.5.  My usual size is 8 or 8.5,39, medium width in shoes with toe room (clogs, Keen, Earth) C or D width in dress shoes. Loved the look of these boots-- heel height, toe shape, leather quality-- but they pinched my forefoot, so I had to send them back.  As another reviewer said, the copper-colored back zipper is kind of odd, but it is functional. If your foot is really a "medium" on the narrow side, I imagine the leather would soften to fit nicely.
If Sam Edelman starts making these in wide width, I would order again.