A newlywed couple in Utah was fatally shot at a local campsite last week after friends said a man had been "creeping them out," according to authorities and a local report.