Tracking my workouts circa 2012
A couple years before I got my first GPS watch, this was how I tracked my workouts:

This was a ‘10k’ (ish) run. Based on my understanding of what someone had told me was the course of a local 10k race.
To be honest, it worked just fine. I'm not sure adding GPS and other sensors for a multitude of advanced metrics has made me any fitter than I would've been if I'd just continued running with my old iPod Nano in hand. But it does make my workout log look a little better, so there's that.