Alabama House of Representatives
Heflin war zwischen 1893 und 1894 Bürgermeister von La Fayette. Dann war er von 1894 bis zu seinem Rücktritt 1896 Register an der Chancery. Danach war er zwischen 1896 und 1900 Mitglied im Repräsentantenhaus von Alabama. Er nahm 1901 als Delegierter an der verfassungsgebenden Versammlung von Alabama teil. Dann war er von 1902 bis zu seinem Rücktritt 1904 geschäftsführender Beamter (Secretary of State).