Best Sandwich Shops Restaurants in Las Cruces, NM

We list 28 Sandwich Shops restaurants in Las Cruces, NM.

Updated October 2026

Cuisines: North Indian South Indian Chinese Italian Biryani Pizza Seafood

Ambience: Fine Dining

Clear filter

Caterers Delicatessens

2139 N Main St, Las Cruces, NM

Delicatessens, Sandwich Shops

Barbecue Breakfast

Rudy's Country Store & Bar-B-Q

1020 N Telshor Blvd, Las Cruces, NM

Barbecue, Breakfast

Delicatessens Fast

2645 S Valley Dr, Las Cruces, NM

Sandwich Shops, Fast

American Delicatessens

Cafe de Mesilla

2190 Mesilla Hills Dr, Las Cruces, NM

American, Delicatessens

American Coffee Shops

Cafe De Mesilla

2501 Calle De Vis, Las Cruces, NM

Coffee Shops, Delicatessens

Charley's Grilled Subs

700 S Telshor Blvd Ste 1200, Las Cruces, NM

American Breakfast

Corner Bakery Cafe

2305 E Lohman Ave, Las Cruces, NM

American, Coffee Shops

3950 E Lohman Ave, Las Cruces, NM

Pizza, Sandwich Shops

Caterers Delicatessens

3845 E Lohman Ave, Las Cruces, NM

Delicatessens, Caterers

Caterers Restaurant Delivery Service

901 E University Ave Building 965d, Las Cruces, NM

Sandwich Shops, Restaurant Delivery Service

3841 E Lohman Ave, Las Cruces, NM

Sandwich Shops, Fast

Caterers Delicatessens

McAlister's Deli

2800 Mall Dr, Las Cruces, NM

Delicatessens, Caterers

How many Sandwich Shops restaurants are there in Las Cruces, NM?

28 are listed so far. None has five or more diner reviews in our data, so the list isn't ranked by rating yet.