Robertson kandidierte erfolglos in den Jahren 1872 und 1879 für den Posten des Gouverneurs von New York. Zwischen 1872 und 1881 saß er im Senat von New York. Während dieser Zeit war er zwischen 1874 und 1881 President pro tempore. 1881 wurde er Collector im Port of New York – eine Stellung, die er bis 1885 innehatte. Er saß in den Jahren 1888 und 1889 erneut im Senat von New York. Am 6. Dezember 1898 verstarb er in Katonah und wurde dann auf dem Union Cemetery in Bedford beigesetzt.