Bandannas can be crafted out of wool!
These spawn naturally in desert villages
Popgun Recipe
Cowboy Hat Recipe
These can be found naturally in Savanna Villages
Cowboy Hats can be dyed!
Bandannas can be dyed in a variety of colors
Hmm...
Bandannas come in a variety of colors
Revolver Round Recipe
Golden Gun Recipe
Wild Revolver Recipe
Sarsaparilla Recipe
Mobs can sometimes spawn in western gear
Sassafras Trees can be found in forests