Andy the Armadillo is the name of two Muppet characters.
Andy the Armadillo I
The first Andy the Armadillo was the guest star on The Muppet Show in the book Two for the Show. He had to have a walk and had to have his dressing room fixed (both were on the Muppets' list of things to do). He was also meant to appear in a closing production of Jack and the Beanstalk, but his bouncing was too much, and Kermit the Frog fired him before the show was over.