Barney's head gets a total makeover, with wider eyes, a wider mouth, square-like teeth, and his hips became less round. His eyelids have become lower. Barney's voice goes up a little higher.
In addition, Barney's skin becomes a lighter magenta, though not to the same extent as in 1995.
NOTE: In Let's Go to the Farm and The Land of Make-Believe, Barney's hips have become more rounded and his eyelids became slightly upward.