The present-day alignment of Route 35 follows parts of many 19th-century turnpikes, including the Middletown Turnpike, chartered in 1866 to run from Middletown Township to Red Bank, the Middletown and Keyport Turnpike, which was chartered on March 15, 1859 to run from Middletown Township to Keyport, and the Red Bank and Eatontown Turnpike, chartered on February 9, 1865 along present-day Broad Street, County Route 11, and Route 35. The road running from Perth Amboy to Keyport, and from Point Pleasant to Seaside Heights, was signed as part of the Jersey Coast Way, running from the Staten Island Ferry to Cape May.