The conservative firebrand said that while he doesn't know whether Christie was involved in the George Washington Bridge lane closures, the perception of the governor right now could have a negative impact on the party.
"That doesn't mean any of the charges, political or otherwise, are substantive or not. It doesn't matter. Perception is reality," he added.
When asked why Christie has not stepped down as RGA chair, Cuccinelli said that it's still early and that the governor may still decide to do so.
"Well, frankly I think this is still relatively new. And he may well step down. I have no idea what his thinking is on that," he said. "And he may get some counsel from some other governors along those lines."
Watch the video via the Democratic Governors Association: