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 episode marks:
- The only time in which Juan and Shawn both appeared together.
- The final appearances of Kenneth and Juan.
- On September 26, 1995, this episode was released on home video as Barney's Hats are Fun before this episode aired on "PBS". This VHS contains a new trailer for Waiting For Santa in the opening and trailers for Making New Friends and Barney Safety in the closing. It's the very last tape to use the 1992 Barney Home Video logo.