If it's an in-store lab and you're doing C-41, you're probably okay. Their send-out service does not return 35mm C-41 negatives. Rumor is that non-35mm and non-C-41 negs will be returned, but I cannot confirm this. When they stopped returning negatives, I stopped using their send-out service for any film.
This local Walmart can also send films out, I believe it goes to the local Fujifilm lab for processing. I would expect the likes of Fujifilm to return all negatives with prints.