Pain on the outside of your foot when walking is a pretty common occurrence. However, they can indicate a much larger issue so it's important to pay attention to your symptoms, as illustrated here.