Chromium (Cr) is a major pollutant affecting the environment and human health and microbial remediation is considered to be the most promising technology for the restoration of the heavily metal-polluted soil. However, the difference between rhizosphere and endophytic bacteria on the potential of crop safety production in Cr-contaminated farmland is not clearly elucidated. Therefore, eight Cr-tolerant endophytic strains of three species: Serratia (SR-1~2), Lysinebacillus (LB-1~5) and Pseudomonas (PA-1) were isolated from rice and maize. Additionally, one Cr-tolerant strain of Alcaligenes faecalis (AF-1) was isolated from the rhizosphere of maize. A randomized group pot experiment with heavily Cr-contaminated (a total Cr concentration of 1020.18 mg kg−1) paddy clay soil was conducted and the effects of different bacteria on plant growth, absorption and accumulation of Cr in lettuce (Lactuca sativa var. Hort) were compared. The results show that: (i) the addition of SR-2, PA-1 and LB-5 could promote the accumulation of plant fresh weight by 10.3%, 13.5% and 14.2%, respectively; (ii) most of the bacteria could significantly increase the activities of rhizosphere soil catalase and sucrase, among which LB-1 promotes catalase activity by 224.60% and PA-1 increases sucrase activity by 247%; (iii) AF-1, SR-1, LB-1, SR-2, LB-2, LB-3, LB-4 and LB-5 strains could significantly decrease shoot the Cr concentration by 19.2–83.6%. The results reveal that Cr-tolerant bacteria have good potential to reduce shoot Cr concentration at the heavily contaminated soil and endophytic bacteria have the same or even better effects than rhizosphere bacteria; this suggests that bacteria in plants are more ecological friendly than bacteria in soil, thus aiming to safely produce crops in Cr-polluted farmland and alleviate Cr contamination from the food chain.