Definitions of Walking horse:

• noun:   a horse marked by stamina and trained to move at a fast running walk