A federal jury convicted two Henderson men on Wednesday on charges related to the damage of ancient rock formations at the Lake Mead National Recreation Area, according to federal prosecutors.