The effects of methyl salicylate (MeSA) on chilling injury (CI) and gene expression levels, enzyme activities, and metabolites related to arginine catabolism in cherry tomato fruit were investigated. Freshly harvested fruits were treated with 0.05 mM MeSA vapor at 20 °C for 12 h and then stored at 2 °C for up to 28 days. MeSA reduced CI and enhanced the accumulation of putrescine, spermidine, and spermine, which was associated with increased gene expression levels and activities of arginase, arginine decarboxylase, and ornithine decarboxylase at most sampling times. MeSA also increased nitric oxide synthase activity, which at least partly contributed to the increased nitric oxide content. The results indicate that MeSA activates the different pathways of arginine catabolism in cold-stored fruit and that the reduction in CI by MeSA may be due to the coordinated metabolism of arginine and the increase in polyamines and nitric oxide levels.