 Madison Heights is located at (37.439406, −79.117259).According to the United States Census Bureau, the CDP has a total area of , of which is land and , or 1.67%, is water.As of the census of 2000, there were 11,584 people, 4,451 households, and 3,182 families residing in the CDP.