The mailing address for Yellowstone National Park is as follows:

Yellowstone National Park
PO Box 168
Yellowstone National Park, WY 82190-0168

This is the official mailing address for correspondence with the park administration.