Kolstadvegen var fra 1967 en del av den tidligere Ytre Ringveg som ble planlagt som en helthetlig ringveg mellom Odd Husbys veg ved Ugla og Østre Rosten. Veien som i dag går under navnet Kolstadvegen ble påbegynt i 1973 som en del av et veianlegg for å forbinde Kolstad og nærliggende områder med Tonstad og tilknytning til Europavei 6, og hele anlegget med ferdigstillelse av Bjørndalsbrua ble åpnet i juli 1976.