The objectives of this study were twofold: (1) to identify potential differences in the ruminal and fecal metabolite profiles of Nelore bulls under different nutritional interventions; and (2) to identify metabolites associated with cattle sustainability related-traits. We used different nutritional interventions in the feedlot: conventional (Conv; n = 26), and by-product (ByPr, n = 26). Thirty-eight ruminal fluid and 27 fecal metabolites were significantly different (P < 0.05) between the ByPr and Conv groups. Individual dry matter intake (DMI), residual feed intake (RFI), observed water intake (OWI), predicted water intake (WI), and residual water intake (RWI) phenotypes were lower (P < 0.05) in the Conv group, while the ByPr group exhibited lower methane emission (ME) (P < 0.05). Ruminal fluid dimethylamine was significantly associated (P < 0.05) with DMI, RFI, FE (feed efficiency), OWI and WI. Aspartate was associated (P < 0.05) with DMI, RFI, FE and WI. Fecal C22:1n9 was significantly associated with OWI and RWI (P < 0.05). Fatty acid C14:0 and hypoxanthine were significantly associated with DMI and RFI (P < 0.05). The results demonstrated that different nutritional interventions alter ruminal and fecal metabolites and provided new insights into the relationship of these metabolites with feed efficiency and water intake traits in Nelore bulls.