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.