The two men suspected of destroying ancient rock formations at Lake Mead National Recreation Area in Nevada were allegedly caught on camera by a witness.