Outback Steakhouse Locations Home » Outback Steakhouse Locations » New Mexico Tweet Follow @ffmenuprice Total restaurants in the States 800+ Locations across the country The restaurants site www.outback.com Exact Zip Code - Where to find this location Outback Steakhouse - Albuquerque - 10022 Coors Blvd NW Albuquerque, NM 87114 Outback Steakhouse - Albuquerque - 4921 Jefferson St NE Albuquerque, NM 87109 Outback Steakhouse - Farmington - 4921 E Main St Farmington, NM 87402 Outback Steakhouse - Las Cruces - 940 N Telshor Blvd Las Cruces, NM 88011 Outback Steakhouse - Santa Fe - 2574 Camino Entrada Santa Fe, NM 87507