Gonzo often appears as a clue in crossword puzzles due to his iconic status as the Muppet with a long hooked beak. His distinctive feature makes him a recognizable and memorable character, making him a suitable reference for puzzle clues.