Acylcarnitines transport fatty acids into mitochondria and are essential for β-oxidation and energy metabolism. Decreased mitochondrial activity results in increased plasma acylcarnitines, and increased acylcarnitines activate proinflammatory signaling and associate with age-related disease. Changes in acylcarnitines associated with healthy aging, however, are not well characterized. In the present study, we examined the associations of plasma acylcarnitines with age (range: 20-90) in 163 healthy, non-diseased individuals from the predictive medicine research cohort (NCT00336570) and tested for gender-specific differences. The results show that long-chain and very long-chain acylcarnitines increased with age, while many odd-chain acylcarnitines decreased with age. Gender-specific differences were observed for several acylcarnitines, e.g., eicosadienoylcarnitine varied with age in males, and hydroxystearoylcarnitine varied in females. Metabolome-wide association study (MWAS) of age-associated acylcarnitines with all untargeted metabolic features showed little overlap between genders. These results show that plasma concentrations of acylcarnitines vary with age and gender in individuals selected for criteria of health. Whether these variations reflect mitochondrial dysfunction with aging, mitochondrial reprogramming in response to chronic environmental exposures, early pre-disease change, or an adaptive response to healthy aging, is unclear. The results highlight a potential utility for untargeted metabolomics research to elucidate gender-specific mechanisms of aging and age-related disease.