Do Spotted hyenas live in the Sahara?

No, their range is all of sub-Saharan Africa except for the Congo Basin.