Native American indian, or Indian-from-India? If it's the first case, I'd go not only for a feather or two but with shattered necklaces, a broken arrow in the ground, maybe horse footprints. I do belive horse prints would be nice, because she may have fallen from her horse. And blood, yes, I'd go for blood, but just a little, this scene seems to be more romantic than just gore. Make it a simple trail I think would be fine (: good luck!