Billy Bob Thornton
— Joe
Lisa Blount
— Chrystal
Max Kasch
— Shorty
Grace Zabriskie
— Gladys
David Rhodes
— Young Man
Richard J. Mooney
— Grandaddy
Harry Lennix
— Kalid
Johnny Galecki
— Barry
Kathryn Howell
— Miss Mabel
Walton Goggins
— Larry
Colin Fickes
— Hog
Harry Dean Stanton
— Pa Da
James Intveld
— Charlie
Ray McKinnon
— Snake
Ed Corbin
— Ned
M.D. Graham
— DEA Agent
Cassidy Lee Ann Newman
— Ophelia
Robert Wells
— Diner Patron (uncredited)
Eddie King
— Agent Roamer