Even better, depending on which running journal you choose, you have the freedom to prioritize different elements of your training through various templates, or create your own with a bullet journal.

First, you need a notebook. The best notebook for a training journal is something hardback or stitched, because spiral bindings tend to get beat-up when you toss them in a gym bag.