What should guinea pigs teeth on?

Yes, they do. In fact, their teeth never stop growing, so they need plenty wooden chew toys for teething. If your Guinea Pig isn't interested in the teething toys, buy ones with favor or scent that encourages chewing. I hope this answers your question.