Truth or Consequences has the most fascinating name in all of New Mexico. This riverside town feels like a spa retreat that never ends. Hot springs bubble up from deep underground all around the area.