The National Park Service is investigating reports of graffiti and other vandalism in at least 10 National Park sites throughout the western United States.