Washington (CNN) Sen. John McCain says Sarah Palin "still has a strong base of support" if she decides to seek the Republicans' 2016 presidential nomination.

"I think that she ought to do whatever she feels that she would like to do. And I'm very supportive of anything that she does," the Arizona Republican said Sunday on CNN's "State of the Union" -- adding that he plans to support South Carolina Sen. Lindsey Graham, though, if he runs in 2016.

Palin was panned last week after delivering an unusual 40-minute speech at an Iowa conservative summit hosted by GOP Rep. Steve King.

McCain said he hadn't seen the speech, but that it wasn't a disqualifier.

Read More