Play video content EXCLUSIVE JUNE 2016 TMZ.com

Kevin Sorbo is not a big fan of either presidential candidate, but between Hillary and Trump, he says ... "I'm with him."

Kevin was at LAX when he got into a contentious conversation with our photog, who suggested the reputed Middle Eastern son of God could not gain entry into the U.S. if Trump gets elected.

The 'Hercules' star doubled down, saying there's a reason to be especially concerned about Muslims.