Tillis har en rangering på A+ fra National Rifle Association (NRA). I 2014 støttet NRA hans kandidatur til senatet.