They do! Gravity is an r-squared law.

(If you're confused about constant acceleration due to gravity, Galileo's experiment and all that, well different masses fall to earth with the same acceleration from the same height, but g decreases with distance from the Earth. It takes the familiar 9.81 m/s value as an agreed averaged value at the surface).