A red-headed string puppet who served as the playhouse bully, usually making life miserable for Pee-wee and the playhouse characters. Once talked Pee-wee into prank-calling police officer "Daryl" (George McGrath) on the Picturephone, suggesting that he might be a juvenile delinquent.

Randy strongly resembles legendary marionette Howdy Doody. He is performed by Wayne White.