Viena populiariausių kelių tiesimo medžiagų yra asfaltas, po to – betonas, tačiau kelius galima mūryti ir iš plytų, žvyro, kitų medžiagų. Renkantis medžiagą reikia pasirinkti geriausią variantą tam tikroms sąlygoms, atsižvelgiant į eismo modelius, orą, kainą ir triukšmo problemas. Transporto departamentai paprastai peržiūri savo galimybes prieš pradėdami naujus kelius arba atnaujindami dangos projektus, kad nustatytų geriausią įmanomą pasirinkimą. Įmonės, kurios specializuojasi kelių tiesimo reikmenų srityje, paprastai siūlo daugybę produktų.
Didelio eismo keliuose dažniausiai pageidaujama medžiaga yra asfaltas. Tiksliai žinomas kaip asfaltbetonis, jį sudaro užpildų mišinys, surištas su lipniu asfaltu ir sutankintas, kad susidarytų važiuojamoji dalis. Tokiems keliams reikia pasiruošti, kad būtų galima įrengti kelio sankasą ir suprojektuoti kelią su teisingu nuolydžio laipsniu; kelias turi pakilti viduryje, kad būtų skatinamas drenažas, o posūkiuose jis turi būti teisingai nutiestas, nes vairuotojai gali judėti dideliu greičiu. Betonas taip pat naudojamas kai kuriems keliams.
Plytos, trinkelės ir kitos trinkelės yra dar vienas kelių tiesimo medžiagų pasirinkimas. Jie dažniausiai naudojami tose vietose, kur žmonės nori ypatingos estetinės išvaizdos, o eismas nejuda greitai. Greitas eismas gali pažeisti kelio dangą ir sukelti didelį triukšmą. Įprastos tokių kelių tiesimo medžiagų vietos yra istoriniai rajonai ir susibūrimo vietos miesto centre. Jie taip pat gali būti naudojami važiuojamosios dalies ir mažo eismo keliuose.
Žemės keliai gaminami naudojant žvyrą ir kitas užpildas, kad būtų sukurta važiuojama danga. Jie tinka mažo eismo, mažo greičio zonose. Vietovėms, kuriose eismas didesnis, geresnis pasirinkimas gali būti dervos ir drožlių arba bituminio paviršiaus apdorojimo kelias, kur užpildai sumaišomi su lipniais rišikliais, kad jie geriau laikytųsi kartu. Šiuos kelius reikės periodiškai atnaujinti, kad jie veiktų, tačiau jie gali būti geras vidurinis taškas tarp brangaus asfaltbetonio kelio ir kaimo vietovėms netinkamo žemės kelio.
Kelių statybos medžiagos, skirtos tiltams, viadukams ir panašioms konstrukcijoms, taip pat apima tokias medžiagas kaip plieninės armatūros sijos ir panašios medžiagos, kad būtų sukurta stabili konstrukcija, galinti atlaikyti didelį svorį. Konstrukcinis plienas, betonas ir kitos medžiagos gali būti naudojamos atramoms sukurti su asfaltuota kelio danga, kad automobiliai galėtų pravažiuoti. Kai kurioms konstrukcijoms gali prireikti specialių savybių, pvz., pakeliamo tilto, kad laivų eismas galėtų praeiti po apačia, todėl gali prireikti didelio projektavimo ir inžinerijos.