It's something that will come with time, depending on if you put any focus into it, or just smoke and run. When I started I was always "Psh, cocoa and leather my ass. I taste tobbaco". But now with more of a focus on relaxing and enjoying and less of a hectic smoke, I've been picking up things like earthy flavors, cedar, cocoa, coffee, spice; generally the things tobacco has probably be introduced to while growing and aging and what not.

It will also depend on the strength of the cigar and its wrapper. Don't expect to taste some of the stronger and weirder flavors like spice and leather in a mild cigar. Maduro can have a good "Hey, thats not tobacco flavor..I wonder what it is" side to it, and from what I've experienced dark wrappers like obscuros can have a "what the eff is that flavor and what's it doing in my cigar.." side to it.

So just practice and enjoy. If you find the flavors you find them, but so long as you enjoy the cigar it doesn't really matter.