Pain on side of foot, worse when walking...?

I have quite a horrible pain on the outside of my right foot, feels like a pulled muscle or something...all ive done is walk, ive walked a lot though and in dolly shoes so not good walking shoes. Whenever I walk now I have to limp! Not good as I walk everywhere....any ideas what this could be?.