Did you scrape the rind off before you stained it? The bamboo rind is like a coat of poly and is hard to stain, but if you scrape it off, it usually takes dye or stain quite easily. Fiebing's leather dye or Rit dye mixed with rubbing alchohol is a lot better than stain, IMO.