A Madison teacher was arrested on suspicion of sexually grooming a child, likely marking one of the first arrests for the new felony offense.