Randall Flagg, character in StephenKing's The Dark Tower series
Randall Winston, character on TV's "Spin City"
Randall Weems, character on animated series "Recess"
Randall Bennett, character in movie "A Mighty Heart"
Randall "Randy" Boggs, character in the Monsters, Inc. movies
"Randall and Hopkirk (Deceased)," British TV series