Elle fait aujourd'hui l'objet d'un doublement (au moins) partiel.
Avant la réforme de 1972, une autre route nationale - également appelée RN 135 - reliait Barcelonne-du-Gers à Sainte-Marie de Campan, dans le Sud-Ouest de la France. Elle a été déclassée en RD 935 sur la totalité de son tracé. Entre Nouilhan et Bazet, un nouveau tracé évitant les traversées d'agglomérations a été ouvert. L'ancien tracé est devenu la RD 835.
Le décret du ne prévoit pas le déclassement de la RN 135 actuelle.