John Sayles has made a career out of writing and directing some of the finest ensemble films of all time, movies like “Matewan,” “Eight Men Out,” and “Sunshine State” that create rich tapestries of American life filled with intimate detail and epic sweep. One of his most entertaining and sophisticated works, the 1996 contemporary Western “Lone Star,” is newly available in 4K and Blu-ray editions from Criterion, and it has, like most of Sayles’ movies, only improved with age. As a Texas sheriff investigates an old murder, the film becomes timeless and specifically of its era (particularly in the border crossing scenes conceived and shot before the wall that eventually went up in Sayles’ location), a complex consideration of cultural conflicts and generational divides that seem hardwired into the American consciousness.

It’s a great American epic, yet like all of the director’s films it was shot on a modest...