Certaines parties d’AlUla présentent des roches sombres, qui ne sont pas les grès typiques de la région. D’énormes zones couvrant des centaines de kilomètres carrés sont constituées de roches noires plates. Il s’agit des restes de coulées de lave relativement récentes. Il y a entre 10 millions et un demi-million d’années, AlUla devait être encore plus chaude qu’elle ne l’est aujourd’hui, car des volcans sont entrés en éruption dans le paysage. Il ne s’agissait pas de volcans explosifs comme ceux du mont Fuji ou du mont St Helens, qui résultent de la fonte de la croûte terrestre lors de son enfoncement dans la Terre (subduction).
Les volcans de l’AlUla se sont formés d’une manière très différente. Une énorme bulle de magma a surgi des profondeurs de la Terre. Parfois, ces bulles géantes de roche en fusion n’atteignent pas la surface et refroidissent en formant d’énormes formations granitiques. Lorsqu’elles atteignent la surface, des volcans se forment. À Harrat Uwayrid, la plus grande réserve naturelle d’AlUla, des dizaines de volcans éteints parsèment le paysage. Cela montre que l’endroit devait être incroyablement actif, avec de nombreux volcans en activité en même temps.
Les roches noires que l’on trouve sur ces champs volcaniques (appelés harrats) sont des basaltes. Il s’agit d’une roche très pure, composée de petits cristaux, qui s’est formée à partir d’un magma chaud provenant de l’intérieur de la Terre, et non d’autres roches fondues. Le basalte est beaucoup plus dur que le grès et, là où il est entré en éruption, il a recouvert le grès plus ancien et l’a protégé de l’érosion.