Yes, Southwest Chicken Salad can be made gluten-free by ensuring all ingredients, especially the dressing and any tortilla strips, are gluten-free.