Walk with a buddy. You'll improve your overall fitness as you catch up with friends.
Stretch before you begin. Muscles need to be warmed up to prevent injuries.
Wear the correct shoes. They should be comfortable with a rubber sole to absorb the shock of each step, especially if you walk on concrete.
Adjust your pace. If you're huffing and puffing as you walk, you're exerting yourself too much.