Until the late 1960s, the Arabian leopard was widely distributed in the mountains along both the coasts of the Red Sea and Arabian Sea.
Deri në fund të viteve 1960, leopardët u shpërndanë gjerësisht në male përgjatë të dy brigjeve të Detit të Kuq dhe Detit Arab.