Two men have been arrested for allegedly stealing, reconstructing and reselling tombstones in the Sterkspruit and Palmietfontein area in the Eastern Cape, police said on Sunday.