Tony Randolph (born April 1, 1966) is an American politician serving as a member of the South Dakota House of Representatives from the 35th district. He assumed office in 2019. Randolph is the only African American member of the South Dakota Legislature.