V Jacksonvillu je Barnes postal aktiven v politiki Demokratske stranke. Od leta 1865 do leta 1885 je bil delegat na državni konvenciji stranke. Barnes je bil delegat na ustavni konvenciji v Illinoisu leta 1870 in leta 1872 zastopal okrožje Morgan v generalni skupščini v Illinoisu, v predstavniškem domu Illinoisa. Predstavljal je tudi Illinois na volitvah 1876, 1880
, in 1884 Demokratska nacionalna konvencija.