Agriculture and food production contribute to climate change. There is mounting pressure to transition to diets with less environmental impact while maintaining nutritional adequacy. MyPlanetDiet aimed to reduce diet-related greenhouse gas emissions (GHGE) in a safe, nutritionally adequate, and acceptable manner. This paper describes the trial protocol, development, and testing of personalised nutrition feedback in the MyPlanetDiet randomised controlled trial (RCT). MyPlanetDiet was a 12-week RCT that provided standardised personalised nutrition feedback to participants based on new sustainable healthy eating guidelines (intervention) or existing healthy eating guidelines (control) using decision trees and corresponding feedback messages. To test the personalised nutrition feedback, we modelled a sample of 20 of the MyPlanetDiet participants baseline diets. Diets were modelled to adhere to control and intervention decision trees and feedback messages. Modelled nutrient intakes and environmental metrics were compared using repeated measure one-way analysis of covariance. Intervention diets had significantly lower (p < 0.001) diet-related GHGE per 2500 kilocalories (kcal) (4.7kg CO2-eq) relative to control (6.6kg CO2-eq) and baseline (7.1kg CO2-eq). Modelled control and intervention diets had higher mean daily intakes of macronutrients (carbohydrates, fibre, and protein) and micronutrients (calcium, iron, zinc, and iodine). Modelled control and intervention diets had lower percent energy from fat and saturated fat relative to baseline. Adherence to the MyPlanetDiet personalised nutrition feedback would be expected to lead to better nutrient intakes and reduced diet-related GHGE. The MyPlanetDiet RCT will test the effectiveness and safety of personalised feedback for a more sustainable diet. Clinical trials registration number: NCT05253547, 23 February 2022.