Definitions of high-stepped:

• adjective:   having or moving with a high step

  Example: "His high-stepped stride"