Barnes oli republikaanien ehdokkaana syyttäjäksi vuonna 1938, mutta hävisi Paul A. Deverille. Hän pyrki ehdolle uudestaan vuonna 1940, mutta hävisi republikaanien nimityksen Robert T. Bushnellille. Barnes oli Massachusettsin kuvernöörin neuvoston jäsen vuosina 1943-1944. Vuonna 1944 hän voitti entisen luutnantti-kuvernöörin Francis E. Kellyn ja tuli syyttäjäksi. Barnes voitti Kellyn uudelleen vuonna 1946, mutta hävisi hänelle vuonna 1948. Hän oli ehdokkaana kuvernööriksi vuonna 1950, mutta hävisi Arthur W. Coolidgen ehdolla. Barnes oli myös republikaanien kansalliskonventin edustaja vuosina 1940, 1944 ja 1948.
, ja vuonna 1952.