Nationally-recognized organizations offer fitness certifications which may include general nutrition education. While licensure laws and certification agencies restrict the scope of nutrition advice that certified fitness professionals (CFPs) can provide, research is limited regarding the form and frequency of nutrition advice CFPs provide clients. This quantitative and descriptive study examined frequency, form, and type of nutrition advice provided by CFPs, confidence level in providing advice, and frequency of consulting registered dietitian nutritionists (RDN) for nutrition knowledge. Data regarding frequency and means of providing various nutrition education to clients was collected electronically from 120 female CFPs nationwide using a cross-sectional convenience sample. CFPs rated their level of confidence in providing nutrition education and how often they consulted RDNs. In addition to frequency analysis, relationships between nutrition advice given and confidence were analyzed using Spearman-rho correlations. Over 70% of CFPs were asked about nutrition at least weekly and 90% provided nutrition advice within the past year. CFPs most often advised on general nutrition and health-related guidelines (97%), followed by various health conditions and dietary supplements. The percentage of CFPs providing nutrition advice correlated strongly with level of confidence on the provided topic (r = 0.92; p < 0.001). While most CFPs provided nutrition advice, 47.8% never consulted with RDNs. CFPs reported providing nutrition advice that may be beyond their scope of practice. Standardized education of CFPs regarding nutrition and scope of practice is suggested. It would also be valuable for certifying organizations to emphasize the importance of collaborations between CFPs and RDNs to maximize client health and fitness.