Two TiB_w/TA15-based titanium matrix composites (TMCs) sheets with network structures were rolled at 1000 and 1100 °C with reduction rates of 86.7% (932 mm × 393 mm) and 89.3% (987 mm × 461 mm), respectively. The microstructures of the two sheets differed remarkably. The network structure was transformed into a layered structure with disk-like units after rolling. The room-temperature tensile strengths of the sheets rolled at 1000 and 1100 °C were increased by 26.4% (1398 MPa) and 23.0% (1360 MPa), respectively, compared with that of the slab. The tensile strengths of the slab and sheets tested at 600 °C were 561 (slab), 662 (sheet rolled at 1000 °C), and 758 MPa (sheet rolled at 1100 °C). The tensile strength at 650 °C of the sheet rolled at 1100 °C (553 MPa) was the highest.