Fox News host Bill O’Reilly on Tuesday night dinged the National Rifle Association for its statement opposing President Obama’s new executive orders regarding background checks, arguing that the government should conduct background checks on everyone who purchases guns.

“The NRA and gun owners should be reasonable. The FBI should background check anyone buying a firearm in America. That just makes sense,” O’Reilly said on his show. “If you are paranoid and believe the government is stockpiling information so they can come to your house and take your guns, that’s your problem, your problem. But the government has an obligation to enhance public safety.”

Though O’Reilly expressed support for background checks, he argued that expanding background checks won’t keep guns out of the hands of criminals and terrorists. The Fox host said that those individuals will simple buy firearms on the black market and “no registration law will prevent that.” O’Reilly instead advocated for lengthier prison sentences for those convicted of using a gun in a crime.

Obama’s order will require more individuals that sell guns online to conduct background checks on those who purchase the guns.

Watch the clip via Fox News:

H/t Media Matters