Two new species of Aloe from the Horn of Africa are described and their affinities discussed. Aloe rubrodonta, a member of the so-called Saponarieae group, occurs in the west of Somaliland. It is a rather small, acaulescent species, with rosettes that are solitary or occasionally 2–3 together. It has small red teeth on the leaf margins and a sub-capitate raceme to 30 cm tall. Aloe kahinii, from the eastern reaches of Somaliland, is part of a small group of plants with entire leaves, allied to A. inermis. It forms low clumps of up to 15 rosettes with smooth, dull olive-green leaves and lax, paniculate inflorescences to 45 cm tall.