Asfaltna kamnina nastane, ko se plasti nafte strdijo v porah drugih kamnin. Večina je nastala naravno, pred milijoni let, čeprav je mogoče, da inženirji umetno ustvarijo asfaltno skalo. Asfaltna kamnina je narejena iz utrjenega asfalta, ki je znan tudi kot katran, snov, ki nastane, ko se nafta izsuši. Ta vrsta kamnin se že od antičnih časov uporablja za ceste.
Čeprav so v asfaltnih kamninah lahko prisotni številni minerali, je nafta glavna sestavina. Sčasoma se težje komponente nafte usedejo, medtem ko lažje komponente izhlapijo. Material, ki ostane za sabo, je po konsistenci od goste tekočine do drobljivega peska ali kamna. Ta težja snov, kadar je tekoča, je znana kot asfalt. Trdni kosi nafte se lahko tvorijo v asfaltno kamnino.
Nafta postane asfaltna kamnina, ko se strdi v porah drugih kamnin, zlasti apnenca in peščenjaka. Le približno 5 % do 15 % celotne sestave asfaltnih kamnin predstavlja asfalt, preostanek pa je kamen, v katerega je asfalt položen. Izvlečenje asfalta iz drugih vrst kamnin je lahko drag in dolgotrajen proces.
Asfalt ni sestavni del vseh nahajališč apnenca ali peščenjaka. Rudarji vrtajo majhne testne luknje v znanih nahajališčih teh vrst kamnin, da bi ugotovili, ali je prisotna asfaltna kamnina. Večina asfaltnih kamnin, ki se pojavljajo v naravi, je nastala v pensilvanski dobi, pred približno 300 milijoni let, ali v obdobju krede, med 65 in 145 milijoni let.
Najpogostejša uporaba asfaltnih kamnin je gradnja cest, ljudje pa asfalt uporabljajo na cestah že več sto let. Naravna asfaltna skala, ki se je uporabljala v preteklosti, vendar se v sodobnih cestah redko uporablja, vsebuje tako trd kamen, ki tvori močno podlago za cesto, kot material, ki povezuje zdrobljene koščke kamna. Kamnini se lahko doda še tekoči asfalt, da se bolje veže. Zdrobljene koščke kamna se lahko uporabijo za cesto, z dodanim tekočim asfaltom, da se kosi povežejo.