Ancient vandals. ;-)
Yeah, desert graffiti. I'll bet at least one of them says something like "Abdul wuz here" in ancient hieroglyphics.