This study investigated the effects of the addition of konjac glucomannan (KGM), curdlan (CD), carrageenan (CA), and sodium alginate (SA) on fibrous structure formation in surimi-based meat analogs to livestock meat. Meat analogs were prepared using high-moisture extrusion with Alaskan pollock surimi and soy protein isolate at a ratio of 7:3 (w/w). The meat analogs samples were labeled as SSP. Macrostructure observation showed that the best fibrous structure was obtained in SSP containing 2% SA. Mesostructure and microstructure observations revealed that 2% CD, CA or SA promoted the formation of a less tight three-dimensional network structure, which contributed to the formation of fiber filaments. Increased β-sheet structure content, ordered degree, fractal dimension and thermal stability were observed in SSP with the three colloids. Moreover, fibrous texture was closely associated with the thermal stability and fractal dimension. This study has provided useful information for colloid application in surimi-based meat analogs.