First, you'll want to generate your mailing labels using the steps listed at How to create mailing labels. Then, in your PDF document:
  1. Open the PDF within Adobe Reader
  2. Click Print
  3. Choose Actual Size under the Size Options section
  4. Choose Portrait, or Landscape, from the Orientation section