The muriqui (Brachyteles spp.), endemic to the Atlantic Forest of Brazil, is the largest primate in South America and is endangered, mainly due to habitat loss. Its distribution limits are still uncertain and need to be resolved in order to determine their true conservation status. Species distribution modeling (SDM) has been used to estimate potential species distributions, even when information is incomplete. Here, we developed an environmental suitability model for the two endangered species of muriqui (Brachyteles hypoxanthus and B. arachnoides) using Maxent software. Due to historical absence of muriquis, areas with predicted high habitat suitability yet historically never occupied, were excluded from the predicted historical distribution. Combining that information with the model, it is evident that rivers are potential dispersal barriers for the muriquis. Moreover, although the two species are environmentally separated in a large part of its distribution, there is a potential contact zone where the species apparently do not overlap. This separation might be due to either a physical (i.e., Serra da Mantiqueira mountains) or a biotic barrier (the species exclude one another). Therefore, in addition to environmental characteristics, physical and biotic barriers potentially shaped the limits of the muriqui historical range. Based on these considerations, we proposed the adjustment of their historical distributional limits. Currently only 7.6% of the predicted historical distribution of B. hypoxanthus and 12.9% of B. arachnoides remains forested and able to sustain viable muriqui populations. In addition to measurement of habitat loss we also identified areas for conservation concern where new muriqui populations might be found.