Corchorus olitorius, a leafy vegetable with high nutrient content, is normally collected from the wild, in areas that are prone to cadmium (Cd) toxicity. However, studies on how Cd accumulation affects vegetative and reproductive traits of leafy vegetables in South Africa are limited. Therefore, this study tested the effect of Cd accumulation on C. olitorius morphological traits. Plants were grown under various Cd concentrations and studied for variation in vegetative and reproductive traits as well as accumulation in roots and shoots. Plants exposed to 5 mg/kg Cd had longer roots with higher moisture content, heavier fresh and dried stems, as well as dried leaves, which indicated a hormetic effect in C. olitorius after exposure to low Cd concentration in the soil. Again, plants treated with 5–10 mg/kg Cd, accumulated toxic (>10 mg/kg dry weight) Cd within shoots and roots, with minor morphological alterations. Plants could survive, with some morphological defects, Cd toxicity up to 20 mg/kg in soil. Only plants exposed to 5 mg/kg could reproduce. Cd accumulation increased with an increase in the soil, with higher accumulation in shoots. The translocation factor was high (>1) in all Cd concentrations. In conclusion, C. olitorius can accumulate toxic Cd, and yet grow and reproduce either normally or better than the control. The proposed dose of Cd that induces hormesis in C. olitorius is 5 mg/kg in the soil. Therefore, C. olitorius is suitable for phytoremediation of Cd contaminated soils, but unsafe for consumption when it grows in such areas.