Lucille's is right next to the Red Rock Casino. Parking is scarce on weekends, so we parked at the Red Rock Parking Garage and walked 5 minutes. We made a reservation online, so we didn't have to wait 40 minutes like many.
It was good solid food, but not great or spectacular. I ordered my favorite type of BBQ, beef brisket, and my wife had a Tri Tip Salad.
The service was a bit slow, but somewhat understandable due to the amount of people there. The place was nice and clean.
We are glad we went, but might not go back unless we are in the area and in the mood for BBQ. Another restaurant in town has a better Texas Brisket.