I 2017 var Tillis en av 22 senatorer som undertegnet et brev til president Donald Trump som oppfordret presidenten til å få USA til å trekke seg ut av Parisavtalen.