To do this, you first need to log in to your GitLab instance as an account with administrator permissions. Once you're logged in, you need to click the spanner/wrench icon up the top at the end of the left-hand side menu. From here, go to Overview | Runners to be greeted by a scene like the following:
Finally, copy the value listed as the registration token, and move on to the next step.