With its majority-black population, Madison Parish in the 21st century has become a stronghold of support for the Democratic Party. Prior to the passage of the Voting Rights Act of 1965, when the state unconstitutionally prevented blacks from voting, the white Madison Parish voters in 1962 supported the Republican nominee Taylor W. O'Hearn for the US Senate; he lost to powerful Democratic incumbent Russell B. Long. O'Hearn polled 58.7 percent among whites in Madison Parish. He later was elected to the Louisiana House of Representatives from Caddo Parish, also in the northern part of the state.