This is a report on comprehensive characterization of cadmium (Cd)-exposed root proteomes in tomato using label-free quantitative proteomic approach. Two genotypes differing in Cd tolerance, Pusa Ruby (Cd-tolerant) and Calabash Rouge (Cd-sensitive), were exposed during 4 days to assess the Cd-induced effects on root proteome. The overall changes in both genotypes in terms of differentially accumulated proteins (DAPs) were mainly associated to cell wall, redox, and stress responses. The proteome of the sensitive genotype was more responsive to Cd excess, once it presented higher number of DAPs. Contrasting protein accumulation in cellular component was observed: Cd-sensitive enhanced intracellular components, while the Cd-tolerant increased proteins of extracellular and envelope regions. Protective and regulatory mechanisms were different between genotypes, once the tolerant showed alterations of various protein groups that lead to a more efficient system to cope with Cd challenge. These findings could shed some light on the molecular basis underlying the Cd stress response in tomato, providing fundamental insights for the development of Cd-safe cultivars. Graphical abstract.