Born in Cass County Texas around 1849, Barnes never really attended school and was illiterate when he went to work as a cowboy in his early teens. Never able to hold his liquor well, he was involved in many barroom fights and was jailed for a year in Fort Worth over a shooting that occurred when he was just 17.