Barnes is a Vietnam veteran, having served with the U.S. Army’s 19th Engineer Battalion from January 1967 to December 1967. He is currently a member of American Legion Post 82 in Lanark Village, Florida.