Global interest in high-protein foods has been rapidly increasing and the gluten-free products are no exceptions. Gluten-free extruded noodles made from rice flour were thus fortified with soy protein concentrate (SPC) (0%, 15%, 30%, and 45% by weight), and the physicochemical properties of the noodles were characterized in terms of tomographical, rheological, and structural features. SPC-rice flour blends showed higher water absorption and swelling power at room temperature with increasing levels of SPC, which were reduced upon heating. The flour blends with high-levels of SPC also had lower pasting viscosities. Thermal analysis showed lower enthalpy values and higher temperatures derived from starch gelatinization. When the SPC-rice flour blends were applied to extruded gluten-free rice noodles, the noodles tomographically showed a dense and compact structure, that could be favorably correlated with their textural changes (increased hardness and reduced extensibility). FTIR analysis presented the structural changes of the noodles containing different levels of SPC by showing higher intensity of protein-related absorption peaks and lower starch peak intensity, which could be associated with the reduced cooking loss. Moreover, there existed two water components with different mobilities in the noodles whose spin-spin relaxation times had a tendency to increase with increasing SPC content. The results obtained from this study provided fundamental insights into the processing performance of protein-rich ingredients in gluten-free extruded noodles, probably promoting the development of a wider variety of protein-fortified gluten-free products.