The gun rights group's new ad ties the Louisiana Democrat to President Obama.
The Louisiana governor said the administration wants to strip people's liberty.
The outgoing New York City mayor noted that McAuliffe has an "F rating" from the gun lobby.
“What the NRA has focused on is making Congress afraid of them," he said.
The potential presidential hopeful says at NRA convention a new president will lead in 2016.