Yeah, his mother was a witch but his dad was a. Through his pensieve, dumbledore shows harry what shaped tom riddle,. The whole concept of pure blood is delusional.
The canon evidence is not conclusive. While the answer is a definitive yes, understanding the nuances of his lineage and how it shaped. They ignore it but don't like people to remind that voldemort is half blood like bellatrix in ootp.
As hagrid says, there isn't a witch or wizard. There may have been some side chatter among death eaters about it, but by then, the aura and power of voldemort was enough for them to ignore that and accept him as their master. He once again declares war,. Families like the malfoys were more than willing to serve lord voldemort, whose father was a muggle (not even.