Flake, R-Ariz., was at a tax reform event in Mesa, Arizona on Friday night when he was caught bashing the president in a conversation with friend, Mesa Mayor John Giles.
Trump is a frequent opponent for Flake, who announced last month he would not seek re-election in 2018 in a fiery speech condemning the president from the floor of the Senate.
Flake indirectly called out Trump in his Senate speech, saying, "We must dedicate ourselves to making sure that the anomalies never becomes the normal, with respect and humility."
Flake's criticism of Trump and the GOP weren't the only interesting comments to be caught on the live mic Friday night.
Giles was caught appearing to encourage Flake to run for president in 2020.
"I am not throwing smoke at you, but you are the guy -- just for fun, think about how much fun it would be -- just to be the foil, you know, and point out what an idiot this guy is," Giles said, apparently referring to Trump. "Anyway, I hope you do it."
Giles, who is a moderate Republican like Flake, has been mayor of Mesa since 2014.