Bedford County, Virginia (VA) County population in 2014: 76,583 (22% urban, 78% rural); it was 60,371 in 2000. County owner-occupied with a mortgage or a loan houses and condos in 2010: 15,592. County owner-occupied free and clear houses and condos in 2010: 7,639. County owner-occupied houses and condos in 2000: 20,640.