He's a green, furry creature with a long, thin body, and a very expressive face. His most distinctive feature is his long, floppy tongue. He is usually operated by Tori Vega (played by Victoria Justice).
While the specific type of hand puppet Rex is could be debated, it's safe to say he's a classic hand puppet that is operated by the performer using their hand inside the puppet.