Funn av elefantfugler er tilnærmet utelukkende gjort på den sørlige halvdelen av Madagaskar, og spesielt i den tørre kyststripen lengst sør og sørvest på øya. Dette er områder som er bevokst med tørre piggete buskvekster. Det er imidlertid også gjort funn i det såkalte sukkulentbeltet, som ligger direkte nord- og nordvest for det tørre buskbeltet langs sør- og sørvestkysten. Nesten alle funn etter hildebrandtselefantfugl er gjort i det sentrale høylandet nær Antsirabe og Masinandreina, bortsette fra ett funn nær Belo-sur-Mer i sukkulentbeltet vest på øya. Det også gjort funn av de tre andre artene i det sentralt i høylandet nær Antsirabe og Masinandreina.