Enzi also served as Mayor of Gillette and in both houses of the Wyoming Legislature. He died on Tuesday evening from injuries received in a recent bicycle accident.
''Mike was an absolute giant in our state and his sudden loss just months after retiring from the U.S. Senate is difficult for all of us to accept," Cheney said in a statement.
Alabama GOP U.S. Senate candidate Roy Moore has denied the allegations, calling the Post report as "the very definition of fake news and intentional defamation."