John Randolph, (född 2 juni 1773 i Prince George County, Va. -död 24 maj 1833 i Philadelphia, Pa.), amerikansk politisk ledare som var en viktig förespråkare för doktrinen om delstaternas rättigheter i opposition till en stark centraliserad regering.
Som ättling till anmärkningsvärda koloniala familjer i Virginia samt till indianprinsessan Pocahontas skilde sig Randolph från en avlägsen släkting genom att anta titeln John Randolph of Roanoke, där han etablerade sitt hem 1810.
År 1799 valdes Randolph in i USA:s representanthus, och han tjänstgjorde i det lagstiftande organet nästan oavbrutet fram till 1829. Hans politiska uppgång var så snabb att han 1801 var ordförande för House Ways and Means Committee och ledare för Jeffersonian Republicans i kongressen. Hans debattskicklighet och bitande sarkasm gjorde honom till en fruktad motståndare genom åren, och han föregrep John C. Calhouns teorier om delstaternas rättigheter genom att passionerat försvara delstaternas suveränitet vid varje tillfälle. Han motsatte sig således en nationalbank, skyddstullar, federalt finansierade interna förbättringar (såsom vägar och kanaler) och federal inblandning i slaveriets institution – även om han befriade sina egna slavhandlare i sitt testamente.
Efter sitt misslyckande som ledare för rättegången om anklagelse mot domaren i Högsta domstolen Samuel Chase 1804-05, utöver hans motstånd mot president Thomas Jeffersons försök att förvärva Florida, avvek Randolph från det Jeffersonska republikanska partiet. Han återvände till nationell uppmärksamhet 1820 när han representerade sydliga plantageägare i sitt motstånd mot Missourikompromissen, som förbjöd slaveri i nya västliga territorier norr om 36°30′ breddgraden. Under dessa år, när partikänslorna var höga, ledde Randolphs fördömande av Henry Clays stöd till John Quincy Adams för presidentposten i det omstridda valet 1824-25 till att han hamnade i en duell med Clay, som båda gick oskadda ur.
Han tjänstgjorde kortvarigt i senaten (1825-26) och tre år senare var han en framstående medlem av det konvent som utarbetade en ny konstitution för Virginia. År 1830 skickade president Andrew Jackson honom på ett specialuppdrag till Ryssland, men dålig hälsa tvingade honom att återvända till USA efter bara några veckor på sin post.