Eating disorders have been highly prevalent in young females for decades for many reasons. Social media platforms have an enormous impact on users, especially young adults, who use them every day. In Saudi Arabia, social media is popular, with an estimated 72% of users being active in 2020. Therefore, the primary aim of this study was to assess the relationship between using social media to search for nutritional information and eating concerns. A nationwide study was conducted on 1092 young Saudi females aged 18–30 years from five administrative regions in the Kingdom of Saudi Arabia. Data were collected using an online validated questionnaire, and symptoms of eating concerns were assessed using two brief instruments: SCOFF [Sick, Control, One Stone, Fat, Food] and Eating disorders Screen for Primary care [ESP]. The prevalence of eating concerns was 49.6% among Saudi females. Moderate eating concerns were more prevalent in the central region 24.8%, whereas high eating concerns were more prevalent in the southern region 27.6%. Personal accounts of dietitian/nutritionists (OR = 1.170; 95% CI 1.071–1.277; p ≤ 0.001), interaction with offered experiments about new meals/restaurants, and diets on social media that were mostly promoted by celebrities/influencers (OR = 1.554; 95% CI 1.402–1.723; p ≤ 0.000) were the most prominent risk factors associated with being more likely to suffer from eating concerns. The present study recommends opening clinics specializing in nutrition on social media platforms that target young females to provide nutritional counselling and encourage a healthy lifestyle. In addition, it is important to plan awareness campaigns intended to educate young females on how to deal with messages that circulate on social media without any evidence regarding their truthfulness.