Most people either create a custom css file and link to it from the main style.css file, or they add a custom section at the bottom of the style.css file. Either way will work fine.
I haven’t tried the full tutorial on that link, so I’m not sure if that will work or not, but either of those methods should be fine.