In this study, the composition of ant communities was compared in four adjacent phytophysiognomies in Morro dos Conventos Restinga, Brazil. We tested our hypothesis that the ant community composition differs between habitats across a gradient from sea to inland continent. Ant species were sampled with pitfall traps. Overall, 71 ant species were collected. Ant species composition differed between phytophysiognomies. Our results suggest that environments were more similar in the adjacent than in the more distant phytophysiognomies, a pattern similar to the vegetation zonation and gradient sea–inland Restinga. Thirteen species determined more than 50% of the dissimilarity between phytophysiognomies. Solenopsis saevissima was the species that contributed more to ant species composition distinction between phytophysiognomies, followed by Pheidole and Camponotus species. The type of vegetation is one of the main factors affecting the composition of ant communities in Restinga. The role of plants is linked to the availability of resources and conditions and they may determine ant assemblage composition and different interactions occurring in Restinga.