Exercise can positively impact mental health by providing concrete proof of progress and alleviating symptoms of depression and anxiety. Trying new forms of exercise can also be beneficial.