I have had a few experiences with people approaching me.
The first was when TG and I were at a CiCi's pizza. I was wearing my collar (back when we lived in Houton, Texas and there was no fear of running into someone I knew). The manager of the place walked right up to us and said to to TG "Are you her Master?" I nearly choked but TG just nochalantly said "Yes." I almost died!
Another was when I was up here and working as a night auditor at a local hotel. My Korean boss's brother was in from out of town and staying at the hotel when he noticed my bracelet. To the outside eye, it's just a nice little bauble. But to the rest they may recognize that it is a chain mail bracelet with the BDSM symbol in the center. He recognized it, told me he knew what it was, and told me that if we were ever in his home town - where he also owned his own hotel - we could have a room for free for as long as we wanted to stay. Again I was floored, my face turned red, and her just winked and walked away. OY!