Sen. Kevin Cramer made the remarks during a CNN interview on Monday, a week after Gaetz was nominated by President-elect Donald Trump to be attorney general.