La primera memoria de Josué es la de su ausencia. Jueces repite la noticia de su muerte y su entierro, y añade lo que Josué 24 solo dejaba intuir: murió toda aquella generación y se levantó otra que no conocía al Señor ni lo que había hecho por Israel Jueces 2:8-10. Mientras vivió quien recordaba, el pacto se sostuvo; después empieza el ciclo de los jueces.
El resto de la Biblia lo nombra pocas veces, y siempre como punto de referencia. El libro de los Reyes cuenta que la maldición que pronunció sobre Jericó se cumplió en tiempos de Acab, «conforme a la palabra» que Dios había dicho por medio de Josué 1 Reyes 16:34. La genealogía de Efraín en Crónicas termina en él 1 Crónicas 7:27. Nehemías, al describir la fiesta de los Tabernáculos de los repatriados, dice que no se había celebrado así desde los días de Josué hijo de Nun, a quien llama con la forma tardía de su nombre, Jesúa Nehemías 8:17.
En el Nuevo Testamento aparece dos veces. Esteban, en su discurso, recuerda que los padres introdujeron el tabernáculo en la tierra de la mano de Josué, cuando la tomaron de las naciones Hechos 7:45. Y Hebreos argumenta que, si Josué hubiera dado al pueblo el reposo definitivo, Dios no habría hablado después de otro día Hebreos 4:8.