Feels like walking on pebble on sole of my foot?

for about the past two weeks it feels like i have been walking on a pebble right below the pad of my foot (forget if thats the right word to use). I live in a city and walk a decent amount and im probably not wearing the right shoes. its not a PAIN just more aggravating and weird feeling. wondering if anyone has any experience with this?