Paul Randolph ist ein Charakter, den der Spieler in der 4. Episode antrifft. Er ist der Besitzer eines Trailer-Parks, wo auch Rose lebt. Genau wie bestimmte andere Bewohner scheint er sich gut mit den Mythen und Legenden von Bright Falls auszukennen. Am Ende sieht man Paul Rudolph zusammen mit einem der Sherrifs auf einem Fest.