Dolly Parton made a surprise appearance Wednesday at the grand opening of her new venture, a gas station and restaurant called Dolly's Tennessean Travel Stop.