Tortugas, New Mexico or Tortugas Pueblo is a community in Doña Ana County, New Mexico, just outside of Las Cruces, New Mexico. As of the 2020 census, the CDP's population was 579.