By means of variational methods and systematic numerical analysis, we demonstrate the existence of metastable solitons in three dimensional (3D) free space, in the context of binary atomic condensates combining contact self-attraction and spin-orbit coupling, which can be engineered by available experimental techniques. Depending on the relative strength of the intra- and intercomponent attraction, the stable solitons feature a semivortex or mixed-mode structure. In spite of the fact that the local cubic self-attraction gives rise to the supercritical collapse in 3D, and hence the setting produces no true ground state, the solitons are stable against small perturbations, motion, and collisions.