Kevin Costner as The Postman

Will Patton as Bethlehem

Larenz Tate as Ford

Olivia Williams as Abby

James Russo as Idaho

Daniel von Bargen as Sheriff Briscoe

Tom Petty as Bridge City Mayor

Scott Bairstow as Luke

Giovanni Ribisi as Bandit #20

Roberta Maxwell as Irene March

Joe Santos as Getty

Ron McLarty as Old George

Peggy Lipton as Ellen March

Brian Anthony Wilson as Woody

Todd Allen as Gibbs

Rex Linn as Mercer

Shawn Hatosy as Billy

Ryan Hurst as Eddie

Charles Esten as Michael

Annie Costner as Ponytail

Ty O'Neal as Drew

Kirk Fox as Gangly Recruit

Korey Scott Pollard as Thin Recruit

Ellen Geer as Mrs. Thompson

Randle Mell as Villiage Mayor

Cooper Taylor as Tony

Dylan Haggerty as Slow Recruit

Jeffery Thomas Johnson as Rope Bridge Soldier

Jeff McGrail as Rope Bridge Soldier

Lily Costner as Lily March

Gregory Avellone as Pineview Man

Susan Brightbill as Pineview Woman

Elisa Daniel as Pineview Woman

Jenny Buchanan as Pineview Woman

Ann Manning as Pineview Woman

Tom Novak as Benning Gatekeeper

George Wyner as Benning Mayor

Brooke Becker as Benning Woman

Eva Gayle Six as Benning Woman

Joe Costner as Letter Boy

Kathi Sheehan as Mother of Letter Boy

Amy Jo Weinstein as Elvis Woman

Betty Moyer as Elvis Woman

Shiree Porter as Bridge City Woman

Judy Herrera as Carrier

Greg Serano as California Carrier

Michael Doherty as Elvis Man (uncredited)

Mary Stuart Masterson as Hope (uncredited)

Ken Linhart as Disappointed Recruit

Kayla Lambert as Shakespeare Girl

Austin Howard Early as Shakespeare Boy

Michael Milgrom as Holnist Projectionist

Keith C. Howell as Holnist Scout

H.P. Evetts as Holnist Soldier

Andy Garrison as Pineview Sentry

Rusty Hendrickson as Pineview Minister

Marvin Winton as Pineview Old Man

Jono Manson as Pineview Band

John Coinman as Pineview Band

Vernon T. Williams as Pineview Band

Mark Clark as Pineview Band

Blair Forward as Pineview Band

Robyn Pruitt-Hamm as Pineview Band

Michelle Ramminger as Pineview Band

Richard Joel as Benning Gatekeeper

Todd Lewis as Benning Man

Joseph McKenna as Holnist Captain

Neal Preston Coon as Bridge City Boy

Rick Wadkins as Bridge City Man

Anthony Guidera as Bridge City Guard

Derk Cheetwood as Carrier Twelve

Mark Thomason as Adult Letter Boy

Stanton Barrett as California Carrier (uncredited)

Joseph the Lion as Lion (uncredited)

Caleb the Lion as Lion (uncredited)