John Randolph, (født 2. juni 1773 i Prince George County, Va. – død 24. maj 1833 i Philadelphia, Pa.), amerikansk politisk leder, som var en vigtig fortaler for doktrinen om staternes rettigheder i opposition til en stærk centraliseret regering.
Som efterkommer af bemærkelsesværdige kolonifamilier i Virginia samt af indianerprinsessen Pocahontas adskilte Randolph sig fra en fjern slægtning ved at påtage sig titlen John Randolph of Roanoke, hvor han etablerede sit hjem i 1810.
I 1799 blev Randolph valgt til det amerikanske Repræsentanternes Hus, og han sad i dette lovgivende organ næsten uafbrudt indtil 1829. Hans politiske opstigning var så hurtig, at han i 1801 var formand for House Ways and Means Committee og leder af Jeffersonian Republicans i Kongressen. Hans debatfærdigheder og bidende sarkasme gjorde ham til en frygtet modstander gennem årene, og han foregreb John C. Calhouns teorier om staternes rettigheder ved lidenskabeligt at forsvare statens suverænitet ved enhver lejlighed. Han var således imod en nationalbank, beskyttelsestold, føderalt finansierede interne forbedringer (såsom veje og kanaler) og føderal indblanding i slaveriinstitutionen – selv om han befriede sine egne slavehandlere i sit testamente.
Efter hans fiasko som leder af rigsretssagen mod højesteretsdommer Samuel Chase i 1804-05, ud over hans modstand mod præsident Thomas Jeffersons bestræbelser på at erhverve Florida, gled Randolph væk fra det Jeffersonske Republikanske Parti. Han vendte tilbage til national opmærksomhed i 1820, da han repræsenterede sydlige plantere i modstanden mod Missouri-kompromiset, som forbød slaveri i nye vestlige territorier nord for 36°30′ breddegrad. I disse år, hvor partiets følelser gik højt, førte Randolphs fordømmelse af Henry Clays støtte til John Quincy Adams til præsidentposten i det omstridte valg i 1824-25 til en duel med Clay, som begge kom uskadt ud af.
Han sad kortvarigt i senatet (1825-26) og var tre år senere et fremtrædende medlem af det konvent, der udarbejdede et udkast til en ny forfatning for Virginia. I 1830 sendte præsident Andrew Jackson ham på en særlig mission til Rusland, men dårligt helbred tvang ham til at vende tilbage til USA efter kun få uger på sin post.