New flue-cured tobacco varieties in Hehan tobacco variety test in 2008 were evaluated comprehensively on their multi-traits by fuzzy comprehensive judgment and gray relational grade analysis. The results showed that the comprehensive character of ShaoLin1 was the best, followed by YouXuan1 and Y100, while H892 was the worst. The results of two methods were similar and coincided with the actual performances of the tested varieties.