Three different methods, including alternating filtration, spray coating, and in-situ growth, were employed to achieve the hybridization of Ti3C2 MXenes and TMOs. Flexible and free-standing Ti3C2/TMO papers were obtained. In these composites, the 1-nm thin flakes of Ti3C2-MXene provide superior conductivity, ensure mechanical integrity and flexibility, as well as some Li-ion storage capacity; the TMOs (e.g. Co3O4, NiCo2O4) nanosheets/nanorods serve as spacers between MXene flakes to improve the accessibility of electrolyte ions and provide additional capacity. The synergetic effect of the two materials leads to much improved performance compared to pure Ti3C2 or TMOs. The Ti3C2/TMO paper electrodes containing alternation layers of carbide and oxide achieved high reversible capacities of 1200-1400 mAh/g at 0.1C (10-hrs discharge), 4 times higher than commercial graphite anodes. These paper electrodes also exhibited excellent rate performance and superior cycling stability. A highly stable capacity around 500 mAh/g was retained for >1000 cycles at 1C rate (1-hr charge/discharge), with no obvious decay. This work provides a simple, scalable, and effective strategy for the fabrication of advanced electrode materials that can be used in wearable or structural electrochemical energy storage and conversion systems.