Torriense é a forma correcta. A palavra formou-se a partir de torr(es)+i+ense, sendo o i uma vogal de ligação entre a raiz e o sufixo -ense, muito comum na formação dos gentílicos e derivado do latim -ensis.

A vogal i surge como ligação noutros gentílicos: açor(i)ano, venez(i)ano.
Pode usar-se torriense para designar habitante, natural de qualquer lugar chamado Torres.

Quando se trate de Torres Novas, deve usar o gentílico torrejano ou torrejão; se o «indígena» é de Torres Vedras deve designá-lo por torriano ou torresão.