Bandanas are rare clothing with no stats. They are just for decoration, and to show you completed a killing spree long enough to obtain the item or have enough gold to buy it.
These were the first bandanas released. They are dropped by Red Sewer Trolls of the sewer then known as Butler Sewer.
Blue bandanas were released for the Oakland Sewer's Blue Trolls to drop like their red counterparts.