Fleming efterträdde 1889 Edward A. Perry som guvernör i Florida. Han främjade rassegregeringen med sin politik. Han avsatte delstatens enda svarta domare, James Dean, för att ha fungerat som äktenskapsförrättare för ett par som bestod av en vit man och en svart kvinna. Lagar som ytterligare inskränkte rösträtten trädde i kraft under Flemings tid som guvernör.
Flemings grav finns på Old Jacksonville City Cemetery i Jacksonville.
Externa länkar
Biografi på National Governors Associations hemsidor