There is limited evidence regarding the effects of dietary pattern and dietary quality on the risk of unhealthy weight status and related body composition in Chinese adolescence. In particular, studies using bioelectrical impedance analyzer (BIA) in these subjects are rare. The aim of this study was to evaluate the role of diet in body composition, to find a healthy dietary pattern for Chinese youth, and to promote the application of BIA among this population. A total of 498 participants aged from 18 to 22 years old were included. Dietary patterns were identified by principal components analysis. Energy-adjusted dietary inflammatory index (DII) and diet balance index (DBI) were calculated based on semi-quantitative food frequency questionnaire. Multivariate linear regression and logistic regression analysis were used to examine the relationship of dietary patterns, dietary quality with body mass index (BMI), fat mass index (FMI), fat-free mass index (FFMI), and the effect of dietary factors on BMI levels. The majority of participants with overweight and obesity had abdominal obesity, and there was 3.7% abdominal obesity in normal BMI individuals. Four dietary patterns were detected in the subjects. The pattern with the higher energy intake, which was close to the Western diet, was positively correlated with BMI (β = 0.326, p = 0.018) and FMI (β = 0.201, p = 0.043), while being negatively correlated with FFMI (β = −0.183, p = 0.021). Individuals who followed the pattern similar to the Mediterranean diet had a higher basal metabolic rate (BMR), and the highest fat free mass, soft lean mass, and skeletal muscle mass (p < 0.05) but the lowest FMI, visceral fat area (VFA), waist−hip ratio, and FMI/FFMI ratio (p < 0.05). Higher energy-adjusted DII was associated with high BMI. Higher bound score (HBS) (β = −0.018, p = 0.010) and diet quality distance (DQD) (β = −0.012, p = 0.015) were both negatively correlated with FFMI. In conclusion, fat or muscle indexes, such as BMR, FMI, and FFMI, had an important role in predicting overweight and obesity, which suggested the importance of applying BIA among Chinese college students. Students who followed healthful dietary patterns or the high-quality diet that is similar to the Mediterranean diet but not close to the Western diet were more likely to have a healthy BMI and normal body composition.