New Klay World is a loose arangement of popsicle sticks, meant to serve as the new abode of the Klaymen. It was constructed by three klaymen in "Klay World Moves" who were unaware that the table was moved to a different room. Another Klayman, Marv, found them and told them what happend to the table. They all left except for Tyson who decided it was his new home.
In "All Gone", New Klay World was revisited, and a deceased Tyson was found, revealed to have been found and cannibalized.