A load measurement device includes an acquisition unit, a first extraction unit, a second extraction unit, and an output unit. The acquisition unit acquires measurement information output from a load distribution sensor that detects a load distribution received from a sole of a subject. The first extraction unit extracts a region having a load value equal to or larger than a first threshold value as a first region based on the measurement information, and detects the first region as a sole region. The second extraction unit extracts a second region having a load value equal to or larger than a second threshold value that is smaller than the first threshold value from a re-extraction target region defined with the first region as a reference, and adds the second region to the sole region. The output unit outputs information related to a load distribution of the sole region.