Hyeny skvrnité si nestaví vlastní úkryty. Místo toho raději využívají přírodní doupata, jako jsou nory vyhrabané zardvarky, jeskyně a štěrbiny, k ochraně a úkrytu před živly. V některých případech mohou hyeny převzít termitiště nebo obsadit stará mraveniště, pokud jsou vhodná doupata vzácná. Aktivně se však nezapojují do výstavby svých úkrytů jako některé jiné druhy zvířat.
