Randy Marsh er faren til Stan Marsh og jobber som geolog for USGS. Han er den forelderen som har spilt mest rolle for serien, særlig i de nyeste sesongene etter at Chef døde. Han spilte en viktig rolle i episodene «Volcano», «Make love, not warcraft», «More crap», «Over logging», «Fantastic Easter Special» og «With Apologies to Jesse Jackson], og «Margeritaville». I de nyeste sesongene har man blitt mer kjent med Randy, blant annet har man fått vite at han er med i en hemmelig kristen påskeklubb som bevarer påskens hemmelighet, og at han er svært interessert i litt merkelig porno. I episoden «More Crap» bæsjet han verdens største bæsj, og slo Bonos tidligere rekord som egentlig var juks. Den største og siste bæsjen til Randy ble det ikke målt hvor stor var, men man regnet med at den veide over 100 kg. I episoden «Make love, not warcraft», som har blitt en av de mest kjente South Park-episodene og senere vant en Emmy, blir Randy sammen med de fire gutta svært hekta på videospillet World of Warcraft. Randy fremstilles som en nybegynner i spillet, men ender opp med å redde hele warcraft-verdenen.