Objective: Protein supplements (PSs) are widely consumed by professional and non-professional athletes, yet research on non-athletic PS users’ perceptions, motivations, and health risk awareness is limited. This study aimed to investigate non-professional athletes’ PS patterns of use, motivations, and safety. Methods: A cross-sectional study was conducted using a constructed questionnaire reporting on PS usage trends, exercise habits, and demographic factors. Adult respondents were recruited from gyms, athletic organizations, amusement parks, and playing fields. Results: We received 1100 responses, and 327 were PS users. From the total of PS users, there was a prevalence of PS use in males [(203 (62%)]; adults in the age group of 25–34 [136 (42%)], p < 0.001; and participants with a normal BMI (189, 58%), p < 0.001. Following high-intensity fitness exercise sessions and engagement with more than two types of physical activity were associated with more than doubled odds of PS consumption (p < 0.001). The main reasons for PS intake were for muscle mass increase (35%) and recovery (18%), and protein powder was the most popular PS (279; 64%). The main channels of information for PS use were Web/social media (50, 40%) and coaches (54, 43.2%), while one out of two [35 (49%); p = 0.008] of those engaged in more than two types of physical exercise declared that PSs are good for health. Conclusion: The findings highlight demographic, behavioral, and informational factors shaping PS consumption in non-professional athletes. Despite the perceived benefits, reliance on non-expert sources and unregulated products raises concerns about consumer awareness and safety, while educational initiatives to promote evidence-based supplementation practices are deemed crucial.