American Indian, very old, tanned leather, hand beaded pouch or bag w/fringe-medicine bag?

Very old, hand made leather pouch. Leather fringe is stiff, looks like a blood stain under the flap, some beading missing, 95% of it intact though. Beads are white, blue, red and teal. There is a stain of some kind on the front under the flap. Looks like dried blood. In the bag was a piece of wood either in a natural form or carved into the shape of a shell, maybe used for eating? Written on it in an old fashioned cursive script and in pencil was "Found in an Indian grave 1851". Could be 1859, it's hard to read. I've tried to find a similar pattern but the closest I could come was Cheyenne and that was stretching it in trying to find a match. This bag was found in an old shed in lower Alabama with several other items from the late 1800's. It could very well be that the wooden piece is older than the bag, I have no way of knowing. I have only seen items of this quality in museums. I'd like an estimate and will sell to the highest offer.