A combination of mysterious and threat. Perfect examples are Judge Holden and Anton Chigurh.

You can have the villain be shown their place in the world and their personality, but if they ain't a threat then I wouldn't take them seriously