Johns has already been recognised by the state she once challenged. In the capital of Richmond, a sketch of her hangs in the governor's mansion; a statue anchors a civil rights memorial on the Capitol grounds; and the building housing Virginia's Attorney General's offices bears her name.