This work presents a thorough analysis of soliton wave phenomena in the (3+1)-dimensional Fractional Calogero-Bogoyavlenskii-Schiff equation (FCBSE) with Caputo’s derivatives through the use of a novel analytical technique known as the modified Extended Direct Algebraic Method (mEDAM). By converting nonlinear Fractional Partial Differential equations (FPDE) into integer-order Nonlinear Ordinary Differential equations (NODE), and then using closed-form series solutions to translate the NODE into an algebraic system of equations, this method allows us to derive families of soliton solutions, which include kink waves, lump waves, breather waves, and periodic waves, exposing new insights into the behavior and distinctive features of soliton waves in the FCBSE. By including contour and 3D graphics, the behaviors of a few selected soliton solutions are well depicted, showcasing their amplitude, shape, and propagation characteristics. The results enhance our understanding of the FCBSE and show that the mEDAM is a valuable tool for studying soliton wave phenomena. This work creates new opportunities for studying wave phenomena in more intricately constructed nonlinear FPDEs (NFPDEs).