We observe bright matter-wave solitons form during the collapse of (85)Rb condensates in a three-dimensional (3D) magnetic trap. The collapse is induced by using a Feshbach resonance to suddenly switch the atomic interactions from repulsive to attractive. Remnant condensates containing several times the critical number of atoms for the onset of instability are observed to survive the collapse. Under these conditions a highly robust configuration of 3D solitons forms such that each soliton satisfies the condition for stability and neighboring solitons exhibit repulsive interactions.