Puritanism influenced the Salem Witch Trials by creating a strict religious culture that demonized any behavior deemed sinful or against God's will. This led to a heightened fear of witchcraft and a willingness to accuse and punish those suspected of practicing it.