Cornelius is Gonzo's pet rock. He appeared in the Muppet Kids books.
Gonzo brings Cornelius to show and tell in the book Show-and-Yell. He has trained Cornelius to stay, and informs the class that he found him in the park, and he followed Gonzo home.