The underlined phrase "visited by me four years ago" is best described as a nonessential past participial phrase.
This is because it adds extra information about the Petrified Forest but is not necessary for the sentence to be complete. Removing the phrase would still leave a complete sentence: "The Petrified Forest is now my favorite national park."