Bohuslän är till stora delar ett kustland, och länge har vattenvägarna dominerat för transporter och personresor. De genomkorsande dalgångarna i sydväst-nordostlig riktning, som skar igenom höjder och berg, var svåra att korsa. Lerbottnarna underlättade inte heller framkomligheten.
Vägarnas utbyggnad startade i gränslandet med leder för militära transporter och truppförflyttningar. Succesivt byggdes dessa ut och ”Kungsvägen” från söder mot norr kom att bli ett begrepp (senare benämnd Rikstvåan).
På landsbygden fanns olika former av vägar, exempelvis kyrkvägar, kvarnvägar och häradsvägar, som förband byar och gårdar. Staten började under stormaktstiden på 1600-talet att reglera resandet med gästgiverier och uppsättande av milstenar.
Även underhållet av vägarna krävde lösningar där man bland annat använde väghållningsstenar som markeringar för vem som ansvarade för vilka delar. De äldre plattbroarna började ersättas med valvslagna broar över större vattendrag. De bohuslänska milstenarna, som fortfarande står utmed de äldre vägarna, är huggna av kalksten från Kinnekulle.
Vid Munkedals hembygdsförenings byggnader utmed Munkedalsälven finns en större samling av olika vägminnesstenar, liksom en fantastisk valvslagen bro över älven.
Stensättning av gator startade i början av 1900-talet i storstäderna och följdes sedan av de större landsvägarna. I Bohuslän finns en bevarad del av gamla Rikstvåan skyddad som byggnadsminne där man kan studera den vackra bågsättningen. Denna del ligger söder om Uddevalla. Andra vackra delar har sparats, exempelvis i Gamlestan i Lysekil och i norra delen av gamla gatan i Bovallstrand.
Under stenindustrikrisen på 1920–30-talen byggdes många vägar runt om i norra Bohuslän. Den kanske bäst bevarade och spännande löper utmed Dynekilens östra sida. Här finns även gardister bevarade. Under denna tid utvecklades bilismen och många tvärvägar ut mot sjösidan byggdes. I Hovenäset finns välbevarade lämningar från ett sådant vägbyggande där bergschakt och bankar bygger upp för granitbron över viken.
Det mest spektakulära objektet i landskapet är Svinesundsbron, som invigdes 1946. Den påbörjades redan 1939 och kom att ersätta många olika vattenkommunikationer mellan de båda länderna.