Even if you're new to running, you've probably heard about the great gait debate. Many people believe that midfoot running (or striking the ground with the midpoint of your foot first) is the best way to run without injury, while others say that heel- or toe-striking are better. New studies have even shown that experienced long-distance runners do best when they run the way that's the most natural for them.
No matter how you choose to run, spend a few moments figuring out how you run; you'll be able to understand all those running shoe terms, like whether you over- or underpronate, better. You can start by a running shoe store to have them analyze your gait and recommend shoes that are compatible.