I used to hand-write them in a notebook.

However, I now free write my thoughts into a Word document. I find it easier because I can capture my free-flowing ideas quicker and they are a lot more legible. I then simmer it down and capture the main idea even before creating the lyrics. At that point, I start construction my lyrics and find it a lot easier to re-arrange lyric lines and edit.