Definitions of heavy-footed:

• adjective:   (of movement) lacking ease or lightness

  Example: "His tired heavy-footed walk"