TEHAMA, one of the divisions of Arabia Felix in Asia, situated on the Red-sea, between the provinces of Mecca and Hadramut.