To document his exploits, Matt sends Gobo a series of postcards recounting his experiences with the Silly Creatures and their culture from the Fraggle point of view. Uncle Matt prides himself on his bravery and resourcefulness, but also tends towards clumsiness, frequently falling backwards or tripping during his travels.
He makes a brief return visit back to Fraggle Rock in the second season episode "Uncle Matt Comes Home," but in the fourth season episode "Uncle Matt's Discovery," he returns to the Rock for good. Although he still makes a few occasional trips to Outer Space, he mostly recounts his travels to the other Fraggles orally, as flashbacks are shown.
As a boy, Matt discovered the Gorgs' Garden and, with it, a new source of food (radishes) during a mushroom blight. He was raised by his Uncle Gobo, also a great Fraggle explorer. As a child, Matt resembled his nephew Gobo, only with blond hair and tan skin and fur. His Uncle Gobo resembled Matt as an adult except his skin was orange and his hair was a faded purple.
Three character flaws that define Matt's personality: his misperceptions, his clumsiness, and his denial of the first two flaws.
Traveling Matt is the only Fraggle, and one of the few Fraggle Rock characters in general, to make solo cameo appearances in other Muppet productions, without other Fraggles. He appeared at Kermit and Miss Piggy's wedding in The Muppets Take Manhattan, and promoted the film on German television in 1984. The following year, he was the only Fraggle Rock character present when the Muppets appeared on Night of 100 Stars. In 1986, he received company in the form of Sprocket when introducing scenes in The Muppets: A Celebration of 30 Years. Reuniting with his fellow Fraggles, he participated in mass appearances in the 1987 Television Academy Hall of Fame induction of Jim Henson, and in A Muppet Family Christmas (in which he provided part of the bass vocals for "The Holly and The Ivy" as part of the Carol Sing Medley where he pops up next to Doc and Sprocket when the other five Fraggles come into view). Matt also graced NBC interstitial segments for the animated version of Fraggle Rock. Most recently, he made an illustrated appearance at a dance in Volume 1 of the Return to Labyrinth manga series, asking Hana if they have any radishes. He also appeared alongside Red Fraggle and Wembley Fraggle at Carnegie Hall as part of Jim Henson's Musical World, where he mistook the hall for "Carnegie Cave" and as a Doozer cave built for the Gorgs.