In what came as a surprise to many, Madison County votersĀ on Tuesday elected Democrat BrettĀ Jones to be the new sheriff.