Corn fiber gum (CFG) -soy protein isolate (SPI) double-network (DN) hydrogels were fabricated using laccase and a heat treatment process, in which CFG solution formed the first gel network via laccase oxidation, while SPI formed the second network through heating, as described in our previous research. The aim of this study was to investigate the influences of CFG/SPI constituents (CFG concentration 0–3%, w/v; SPI concentration 8–10%, w/v) and pH values (5.0–7.5) on the textural properties, microstructures and water-holding capacities (WHC) of the CFG-SPI DN hydrogels. Confocal Laser Scanning Microscopy (CLSM) results showed an apparent phase separation when the CFG concentration was above 1% (w/v). The textural characteristics and WHC of most DN hydrogels were enhanced with increasing concentrations of CFG and SPI. Scanning Electron Microscopy (SEM) observations revealed that the microstructures of DN hydrogels were converted from coarse and irregular to smooth and ordered as pH values increased from 5.0 to 7.5. Excellent textural properties and WHC were observed at pH 7.0. This study developed various CFG-SPI DN hydrogels with diverse textures and structures, governed by the concentrations of protein/polysaccharide and pH values, and also contributes to the understanding of gum–protein interactions in DN hydrogels obtained under different conditions.