After BJ loses his hat, Barney and the children search for the perfect replacement.
- Barney (Voice: Bob West, Costume: David Joyner)
- BJ (Voice: Patty Writz, Costume: Jeff Brooks)
- Reggie the Deliveryman (Todd Everett)
- Tosha (Hope Cervantes)
- Shawn (John David Bennett, III)
- Juan (Michael Krost)
- Kenneth (Nathan Regan)
- Barney Theme Song
- London Bridge
- The Wheels on the Truck
- The Ants Go Marching
- Clean Up
- That's Hats
- Johnny Works with One Hammer
- The Barney Bag
- I Love You
- This is the only episode where Shawn and Juan appear together.
- This is the last appearances of Kenneth and Juan.
- On September 26, 1995, this episode was released on VHS as Barney's Hats are Fun. It hit of stores as Barney's Hats are Fun, which was the last tape to contain the 1992 Barney Home Video Logo. This video contains a new trailer of Waiting for Santa and trailers of Sharing is Important and Barney Safety. It became ActiMates-compatible when it was re-released in 1997.