Two men fell to their deaths in separate rappelling accidents while canyoneering in Utah's San Rafael Swell last week, authorities said.