Randy Nedley is the Purgatory Town Sheriff. He is described as "A judgmental good ol’ boy who doubts his own authority at every turn and just wants to keep the peace with the least amount of effort required until his retirement."
- Blonde hair
- Slightly plump
- In the episode Gone as a Girl Can Get, Nedley is dead, having been killed in 2015 by Doc, who had blown up his house with Nedley inside it.
- Has a perfect driving record.
- Can break out of handcuffs in 9 seconds flat.
- Calls the fire fighters from Purgatory's Fire Department 'Hose Jockies'.
- Retires as Sheriff of Purgatory in If We Make It Through December
- Rescued Nicole as a child after finding her in a canoe escaping the Cult of Bulshar massacre back in 1996.
- Admitted Nicole is like another daughter to him.