The problem - as you hint - is one of terminology, namely, at what point do we call a practitioner of magic a "witch." It is a difficult question to address, as expertly considered by Monty Python: throughout European history, practitioners of magic did not generally claim to be witches, nor did they look like what one might think they should (which is why Monty Python's peasants needed to change the appearance of a normal looking woman to make her look like a witch). Conversely, everyone has practiced some form of magic to affect themselves or others, even if it is as small as wishing on a falling star or when blowing out birthday candles. So does that make us witches? It depends on context: if the people around us say that someone who makes wishes on birthday candles is a witch, then that is the deciding factor.

So then the question is twofold: were people in the "Old West" practicing magic and did people regard at least some of these practitioners to be witches?

The answer to the first question is easy: of course they did - most cultures include some magical practices, so that's no surprise. Mary McNair Mathews in her autobiographical publication, Ten Years in Nevada (1879), describes curating her son's severed finger in a jar of brandy, because that was the only way to make certain the stump would not give the boy pain. Archaeologists at the African American Boston Saloon in Virginia City, found altered coins placed beneath the floorboards, probably in 1866, as a means to encourage the business to profit. The 1877 artist for Harper's Weekly who depicted Chinese immigrants in Virginia City "Burning Joss Papers believed they were engaging in magical practices. And when Virginia City journalist Alf Doten repeatedly consulted a "Dial" - an 1860s counterpart to a Ouija Board - he and his friends were using magical practices to summon the dead (from the Doten dairies, which I am currently transcribing). This is a small sampler of the types of magical practices in one location in the nineteenth-century West.

So then, the question is whether anyone would have called the magical practices of other people (or their own) witchcraft. That's a difficult question to answer. The West was inundated with people from throughout the world, so it seemed that virtually every nation was represented. Did someone in that complex mix of cultures across the vast region and over the decades regard someone else's "magic" as witchcraft? It's hard to imagine the answer not being yes, simply because of the huge spectrum of possibilities. I would be thrilled if I could find an instance of that, but nothing comes to mind. I believe that we would need to conclude that among speakers of English - and in the documents they left behind - people generally did not conclude that witchcraft was being practiced in their midst. For the many other people who lived in the West, speaking a range of languages, the counterpart of that term may have been in use, but I am not prepared to address that.