Real county was not formed until 1913. So your grandfather would have been in Edwards, Kinney, Bandera or Uvalde county jail. Need to determine which county jail he was possibly in.
Looking at censuses in 1880 they are listed Pct 3 Uvalde county TX, which would be in the Utopia or Concan area. Utopia would be closer to Bandera county, Concan to Uvalde county. Leakey would put it closer to Edwards county.