Kot otrok je Woody Harrelson šele preko radia izvedel, da je bil njegov oče poklicni morilec in da mu sodijo zaradi umora. Chales Harrelson je že pet let preživel v zaporu, ker je ubil trgovca z žitom, preden so ga obsodili na kar dve dosmrtni kazni, ker je ubil okrožnega sodnika. Harrelson starejši je tudi trdil, da je bil prav on tisti, ki je ubil predsednika Johna F. Kennedyja. Umrl je v zaporu leta 2007.