Specifically, she thought former Florida Gov. Jeb Bush and former Hewlett-Packard CEO Carly Fiorina would have been better choices.
"Once again, we coulda had Jeb and Carly guys …" she tweeted on Tuesday.
Both Bush and Fiorina vehemently criticized the president during the 2016 race, before eventually being knocked out of the race by the eventual winner.
McCain, on Tuesday, got testy over the issue of impeachment while appearing on "The View." She suggested that Democrats were being unwise in ignoring Pelosi's reluctance to impeach over political considerations.
"Quite frankly, I’m sick of hearing everybody b—h about it. Just do it," McCain also said.
Pelosi, hours after the show, announced she would launch formal impeachment proceedings over a controversial call between Trump and the president of Ukraine.