With advanced integrated circuit semiconductor chips, the uniformity of microstructure and texture is increasingly required for tantalum (Ta) targets. A combination of warm rolling and 135° cross rolling (CR) at the temperature of 500 °C and 800 °C, i.e., warm cross rolling (WCR), was carried out in tantalum (Ta) plates to investigate the evolution of deformed microstructure and texture. Subsequently, these rolled samples were annealed to analyze the recrystallized microstructure. Results exhibited that WCR samples formed a relatively uniform and weak texture distribution along the thickness direction. The reduction in the proportion of low-angle grain boundaries (LAGBs) was associated with the lower Peierls stresses to be overcome for dislocation motion due to thermal activation in the WCR sample. High grain boundary energy was observed in WCR samples, and WCR can promote dynamic recovery of samples to produce sub-crystals (thermodynamically unstable and serving as nuclei for subsequent recrystallization). Fine average grain size and high content of recrystallized grains with random orientation were obtained after annealing in the WCR sample. This study will provide a theoretical reference for the precise optimization of tantalum process parameters and the improvement in the target material’s performance.