A commission that voted for the removal has called for a monument of Black civil rights icon Barbara Johns to take its place.
Law enforcement arrested 13 people last week who allegedly plotted to kidnap Michigan Gov. Gretchen Whitmer.
The state said it acted because the Trump administration is sitting on its hands.
"I know that this is not a moment to retreat to the past but to step boldly into our future," McClellan says in her campaign announcement.
“It’s time we elevate this,” Ralph Northam (D) said. “Not just a celebration by and for some Virginians but one acknowledged and celebrated by all of us.”
Activists have long denounced the monument to the Confederate leader, which has spurred increased backlash as people protest against racist police brutality.
Virginia Gov. Ralph Northam fires back: "I suggest you stop taking hydroxychloroquine."
The Justice Department is supporting Lighthouse Fellowship Church, which is suing Gov. Ralph Northam (D) for restricting in-person religious services.
Ralph Northam and Larry Hogan told Sunday talk shows that states do not have the testing supplies needed to "reopen" the economy by May 1.
Gov. Ralph Northam also signed measures repealing the state's strict voter ID law and adopting automatic voter registration.