Oliver J. Coleman was a state legislator representing Madison County, Florida, during the Reconstruction era. In 1873 he was elected in a special election to represent the 10th Senatorial District.