Robert Redford and George R.R. Martin, both executive producers of the Navajo detective series, made appearances in the first episode of season three.