In this work, the Ti3C2 MXene was modified with Fe3O4 nanoparticles to achieve an enhanced material for mode-locking purposes in the fiber laser system. We present the first demonstration of Ti3C2/Fe3O4 nanocomposites as a saturable absorber for mode-locking in a holmium-doped fiber laser (HDFL) operating at 2076 nm. The composite was deposited onto an arc-shaped fiber and then integrated into the HDFL to achieve stable mode-locked pulses. The pulses had a fundamental frequency of 17.13 MHz, with a 1.59 ps pulse width. A high signal-to-noise ratio of 50 dB confirmed the pulse generation was stable. This work highlights the potential of Ti3C2/Fe3O4 nanocomposites for advancing ultrafast laser technology and expanding the operational scope of mode-locked fiber lasers at longer wavelengths.