This study aims to improve the mechanical behavior of disintegrated carbonaceous mudstone, which is used as road embankment filler in southwestern China. Triaxial tests were performed on disintegrated carbonaceous mudstone modified by fly ash, cement, and red clay. Then the stress-strain relationships and shear strength parameters were analyzed. The microstructure and mineral composition of the materials were identified via scanning electron microscopy and X-ray diffraction. The results show that the stress-strain relationships changed from strain-hardening to strain-softening when disintegrated carbonaceous mudstone was modified with cement. By contrast, the addition of fly ash and red clay did not change the type of stress-strain relationships. The order of these three additives is cement, red clay and fly ash according to their influences on the cohesion. Disintegrated carbonaceous mudstone without cement all showed bulging failures, and that modified with cement exhibited shear failures or bulging-shear failures. The soil particles of the improved soil were well bonded by cementitious substances, so the microstructure was denser and more stable, which highly enhanced the mechanical behavior of disintegrated carbonaceous mudstone. The findings could offer references for the use of carbonaceous mudstone in embankment engineering.