Film critic Roger Ebert gave the film four stars, describing it as "a powerful but quiet film, constructed of hidden thoughts and secret desires." A. O. Scott, reviewing the film in "The New York Times", wrote that "Lives" is well-plotted, and added, "The suspense comes not only from the structure and pacing of the scenes, but also, more deeply, from the sense that even in an oppressive society, individuals are burdened with free will. You never know, from one moment to the next, what course any of the characters will choose." "Los Angeles Times" movie critic Kenneth Turan agreed that the dramatic tension of the film comes from being "meticulously plotted", and that "it places its key characters in high-stakes predicaments where what they are forced to wager is their talent, their very lives, even their souls." The movie "convincingly demonstrates that when done right, moral and political quandaries can be the most intensely dramatic dilemmas of all."