Welcome from western Oregon.

Where are you and what cigar did you try?

Unlike most cigarettes, most premium cigars are made purely from tobacco. So, it may not be "tobacco" taste you dislike as much as a "cigarette" flavor with all the additives.