Truth or Consequences, NM has dozens of hiking trails that are accessible directly from town.