Fatigue is a prominent symptom in many diseases and disorders and reduces quality of life for many people. The lack of clear pathogenesis and failure of current interventions to adequately treat fatigue in all patients leaves a need for new treatment options. Despite the therapeutic need and importance of preclinical research in helping identify promising novel treatments, few preclinical assays of fatigue are available. Moreover, the most common preclinical assay used to assess fatigue-like behavior, voluntary wheel running, is not suitable for use with some strains of mice, may not be sensitive to drugs that reduce fatigue, and has relatively low throughput. The current protocol describes a novel, non-voluntary preclinical assay of fatigue-like behavior, the treadmill fatigue test, and provides evidence of its efficacy in detecting fatigue-like behavior in mice treated with a chemotherapy drug known to cause fatigue in humans and fatigue-like behavior in animals. This assay may be a beneficial alternative to wheel running, as fatigue-like behavior and potential interventions can be assessed in a greater number of mice over a shorter time frame, thus permitting faster discovery of new therapeutic options.