Country music icon Dolly Parton made a surprise appearance Wednesday to celebrate the grand opening of a roadside travel stop bearing her name in Tennessee, news outlets report.