7 Johnnie Walker Labels You Should Taste - WhiskyFlavour Johnnie Walker Red Label. This is their pioneer blend, the one that introduced Johnnie Walker to the world. This blend has a bit of spice on a bed of mellow vanilla with a zesty, smoky taste that will linger for extended enjoyment. The whiskies in Johnnie Walker Red Label are aged at least three years and come from the four corners of Scotland.