The degree of eutrophication in the water environment is deepening. For the appropriate treatment of eutrophication, it is essential to evaluate it accurately. However, the evaluation of eutrophication has not been well solved because it is full of uncertainty. Herein, a multidimensional connection cloud model, combined with the improved CRITIC (Criteria Importance Through Inter-criteria Correlation) method, was put forward here to assess water eutrophication and depict the randomness, ambiguity, and interaction of evaluation factors. First, an improved CRITIC was adopted to determine indicator weight so that the correlation among different indicators and more information were depicted. Secondly, a multidimensional connection cloud was simulated to characterize fuzzy indicators and ambiguous classification boundary values according to classification criteria. Next, the connection degree was calculated relative to the evaluation standard. The eutrophication grade was specified under the “maximum connection degree” principle. At last, the effectiveness and practicality of the model proposed here were affirmed by two cases and comparisons with supplementary methods. The results suggest that the proposed model can avoid shortcomings of the original CRITIC method and cloud model, and make the assessment result more realistic.