Nutrition education (NE) is one of several strategies aimed at enhancing the dietary intake of athletes. This study investigated NE preferences of New Zealand and Australian athletes competing nationally and internationally. Athletes (n = 124, 22 (18, 27) years, female 54.8%) from 22 sports completed an online survey, with responses analysed using descriptive statistics. Teaching techniques considered ‘extremely effective’ were life examples (47.6% of athletes), hands-on activities (30.6%), and discussions with a facilitator (30.6%). Setting personal nutrition goals was important to most athletes (83.9%), along with two-way feedback with a facilitator (75.0%). General nutrition topics considered ‘essential’ were energy requirements (52.9%), hydration (52.9%), and nutrient deficiencies (43.3%). Performance topics considered ‘essential’ were recovery (58.1%), pre-exercise nutrition (51.6%), nutrition during exercise (50.0%), and energy requirements for training (49.2%). Athletes preferred a ‘combination of in-person group and one-on-one sessions’ (25% of athletes), ‘one-on one sessions’ (19.2%) and ‘in-person group sessions’ (18.3%), with only 13.3% interested in ‘exclusively online delivery’. Sessions of 31–60 min (61.3% of athletes) held monthly (37.5%) and undertaken with athletes of the same sporting calibre (61.3%) were favoured by the participants. The preferred facilitator was a performance dietitian or nutritionist (82.1% of athletes), who had knowledge of the sport (85.5%), experience in sports nutrition (76.6%), and credibility (73.4%). This research provides novel insights into the factors that need to be considered when designing and implementing nutrition education for athletes.