How do I design a game on paper? It may be a little general, but I'm looking for like a general tutorial.

By writing a game design document.

Ok, thanks!

You can find some good articles on the topic at Lost Garden. In particular you'd want to focus on the "Game Design Essays" section, and perhaps have a look at the SpaceCrack series under the "Games Designs" section where the author walks through the basic design of a game.

Another resource you can check out are the Game Desgn FAQs by Tom Sloper.