Mahone bewarb sich 1889 außerdem noch als republikanischer Kandidat um das Amt des Gouverneurs von Virginia, unterlag aber dem Demokraten Philip W. McKinney. ###>In 1889, he ran for governor on a Republican ticket, but lost to Democrat Philip W. McKinney.