Заключительные главы книги (Нав. 22–24) стилистически близки книге «Второзаконие»: прощальная беседа Иисуса Навина (23) по структуре напоминает прощальную речь Моисея во Втор. 31:26–29. Глава 23 является классическим примером второзаконнической переработки более детального сообщения из главы 24, которая написана под влиянием стиля Втор. 29–30 и содержит подробности того, что описано в Нав. 8:30–35 о жертвоприношении и обновлении завета на горе Гевал на ранних стадиях завоевания Ханаана. К ранним преданиям «Книги Иисуса Навина» о военной борьбе израильских колен до их включения во второзаконнический комплекс исследователи обычно относят следующие элементы книги: сообщение о соглядатаях (Нав. 2:1–9, 12–16, 22–23); постановления о ведении священной войны (3:2–4, 6, 9, 11–14, 16b; 4:4–7, 11, 13); предания об обрезании (5:2–3, 8); рассказ о вожде воинства Господня (5:13–15); сказания о военной хитрости (6:1–3a, 7, 8a, 9, 10–12, 13b, 16b, 20 b); повествование о соглядатаях, посланных в Гай, предваряющие рассказ об осаде (7:2–6; 8:1, 3–7, 9, 10–11, 14–17, 19, 20–22); рассказ о священных действиях, избавляющих от божественного гнева (7:3–14, 16–25); сказания, раскрывающие хитрость гаваонитян (9:4–5, 8–9a, 11–15a); поэтические отрывки (10:12b–13a); сказания о чудесах, сопутствующих ведению священной войны (10:3–6, 8, 9a, 10a, 11b); предание о разгроме пяти царей при Македе (10:16–18, 21–22, 24, 26a); описание маршрута завоевания (10:31–39); повествования о приемах ведения войны (11:4–9); список городов и границ (12:7–8; 13:15–31; 15:1–12, 20–62; 16:1–9; 17:1–2, 7–11; 18:11–28; 19:1–46, 48; 21:4–42.); различные повествовательные элементы, связанные с разделом земли (14:6–13; 15:16–19; 17:14–18; 18:3–6, 8–10; 19:47, 49–50; 22:9–34); замечания об остатках ханаанского населения в земле обетованной (13:13; 15:63; 16:10; 17:12–13); список городов убежища (20:1–8); сообщения о церемонии заключения завета 24:1–28; повествования о похоронах (24:29–30, 32–33). Следы самой ранней второзаконнической редакции исследователи обычно находят в главах 2–11 и в 14–17, а также частично её элементы находятся в Нав. 2:1, 17–21, 24; 3:1; 4:9; 5:4, 7, 9, 10–12; 6:17–19, 22–25, 27; 7:1a, 10–12, 26; 8:2, 8, 9, 12–13, 23–25, 27–28; 9:1–3, 6–7, 15b, 22–23, 25–27a; 10:1–2, 7, 9b, 10b–11a, 12a, 13a–15, 19–20, 23, 26b–28, 29–39, 41–43; 11:1–2, 10, 13–14a, 16–20a. Другой способ истолкования «Книги Иисуса Навина» был основан на попытках реконструировать в рамках литературной критики исходные материалы повествований на основании их связей с различными племенными объединениями или религиозными центрами Древнего Израиля. Противоречия, возникшие при соединении различных источников, исследователи объясняли характерными особенностями литературного стиля того или иного предания.