A track shoe pad structure assembly is connected to a track chain of a caterpillar vehicle. The track shoe pad structure assembly includes a track shoe pad, a reinforcing unit and an elastic element. The track shoe pad is for connecting to the track chain and includes a notch. One side of the reinforcing unit is detachably connected to the notch, and the reinforcing unit includes a base frame disposed on the track shoe pad and at least one supporting rib disposed on one side of the base frame which is located away from the track shoe pad. The elastic element is detachably connected to the other side of the reinforcing unit, and the elastic element includes at least one recessed trough for containing the supporting rib.