The Boy Scouts’ Utah National Parks Council posted a statement on its website saying the two men had violated the organization’s “Leave No Trace” policy and therefore would be stripped of their leadership positions.
The National Boy Scouts of America later added that Taylor and Hall, who may face criminal charges over the Oct. 11 incident, were no longer members of the BSA.
Hall said he accepted the decision.
"We made a mistake and we need to own up to that,” Hall said. “They did what they needed to do and we need to make amends.”
In the video, which was later posted online, Taylor and Hall claimed they destroyed the rock formation – estimated to be about 170 million years old -- because it was loose and might fall on a small child.
The two men were leading a group of teenagers through the park famous for its surreal landscape.