The palm swamps (i.e. Veredas) in the Cerrado, Brazilian Savanna, are priority areas for conservation. The Veredas' hydrological characteristics are fundamental for the maintenance of biodiversity and economic activities in this region. However, despite this importance, only a few studies have been carried out in these areas, primarily surveys for dragonflies (Insecta: Odonata). Here, we sampled twenty-five palm swamps in a Cerrado region. We found 56 species of Odonata, ten of which were new records for the Mato Grosso do Sul State: Coenagrionidae (6), Libellulidae (3) and Aeshnidae (1). The Veredas harbor both lentic and lotic systems which contribute to the great regional diversity of Odonata. Our results increase our knowledge about Odonata diversity in Veredas areas of the Cerrado, show the importance of these environments for Odonata species, and emphasize the importance of maintaining the Veredas as Permanent Preservation Areas.