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. Tortugas is located just south of the New Mexico State University and Interstate 10.