The black stuff is biological soil crust (bacteria, lichens, algae, etc). It basically keeps nutrients in the soils and also keeps the soils from eroding away. There are many warning signs asking people not to step on these since it takes about 50 years for it to recover.