Studies suggest that graduate students experience higher rates of anxiety and depression than their peers outside of academia. Studies also show exercise is correlated with lower levels of anxiety and depression among graduate students. However, despite this evidence, nearly half of graduate students do not exercise regularly. Accordingly, I suggest universities consider adding an exercise requirement to promote graduate student well-being. One potential objection to this recommendation is that an exercise requirement is objectionably paternalistic. I answer this objection with two possible replies. First, there are reasons why the exercise requirement might not be paternalistic, and there may be sufficient non-paternalistic reasons to justify the policy. Second, there are reasons why even if the policy is paternalistic, it is not objectionably paternalistic, and may still be justified. I will offer reasons to consider paternalism in a positive light and why the exercise requirement may be an example of a good paternalistic policy. Because the exercise requirement might be justified on paternalistic grounds, there are reasons to consider other paternalistic policies to promote graduate student well-being.