Background: One factor that may negatively impact male reproductive health is the illegal use of testosterone and anabolic–androgenic steroids. This study aimed to evaluate the prevalence of testosterone use in recreational athletes, as well as factors associated with its use, and to determine the profile of a person using testosterone. Methods: A cross-sectional analysis of data from an anonymous, online questionnaire of men recruited from gyms, randomly selected in Wrocław, Poland, has been performed. The minimal sample size was evaluated with the univariate logistic regression model. The association between testosterone use and other factors was also evaluated with the univariate logistic regression model. Results: A total of 35% of respondents used testosterone. The main purposes of testosterone use were the improvement of training effects and the improvement of body shape. The respondents most likely to use testosterone and other anabolic–androgenic steroids were men aged 26–35, whose earnings were at the level of the middle class or higher, who were married, had children, had training experience of at least 6 months, exercised at least once a week, took part in weightlifting competitions, were managers in a corporation or enterprise, or were self-employed. Most of the people using testosterone had self-treated side effects. Conclusions: The profile of the person most likely to use testosterone corresponds to the characteristics of men in optimal socio-demographic conditions for reproduction. These results indicate that this is a significant social problem that may impact male reproductive health.