He then switched to the Mexican fan palm, or Washingtonia robusta, a species of palm tree native to Baja California, Mexico. This is the type of tree In-N-Out restaurants use to this day.