All-cellulose composites (ACCs) are manufactured using only cellulose as a raw material. Biobased materials are more sustainable alternatives to the petroleum-based composites that are used in many technical and life-science applications. In this study, an aquatic NaOH-urea solvent system was used to produce sustainable ACCs from wood-based woven textiles with and without the addition of TEMPO-oxidized nanocellulose (at 1 wt.-%). This study investigated the effects of dissolution time, temperature during hot press, and the addition of TEMPO-oxidized nanocellulose on the mechanical and thermal properties of the composites. The results showed a significant change in the tensile properties of the layered textile composite at dissolution times of 30 s and 1 min, while ACC elongation was the highest after 2 and 5 min. Changes in hot press temperature from 70 °C to 150 °C had a significant effect: with an increase in hot press temperature, the tensile strength increased and the elongation at break decreased. Incorporating TEMPO-oxidized nanocellulose into the interface of textile layers before partial dissolution improved tensile strength and, even more markedly, the elongation at break. According to thermal analyses, textile-based ACCs have a higher storage modulus (0.6 GPa) and thermal stabilization than ACCs with nanocellulose additives. This study highlights the important roles of process conditions and raw material characteristics on the structure and properties of ACCs.