Two acclaimed Indigenous Australian actors (David Gulpilil and Tom E. Lewis) have supporting roles in the film.
As noted in behind-the-scenes features included on The Proposition DVD, the film is regarded as uncommonly accurate in depicting indigenous Australian culture of the late 19th century, and when filming in the outback, the cast and crew took great pains to follow the advice of indigenous consultants.