The decorations and the stuffed puppy that the viewer picked for Blue's present was rainbow-colored instead of Blue with spots.
There were more pets at the Present Store beside Turquoise (who is the only turtle in the store): a blue and purple chameleon, and a pair of fish.
The tank that the fish were in represented as the second clue (a tank). In the original episode, the tank representing the second clue was an empty one in the kitchen.
Not counting the 2002 update of Blue's Clues Live!: Blue's Birthday Party, this is the first time Joe celebrates Blue's birthday. This is ironic because Joe had a birthday in "Joe's Surprise Party" in the original series.