Pain on the outside of my foot from walking incorrectly after an injury, will it heal if i walk correctly from now on, as well as ice and rest?

Depends: On the underlying cause. Most likely yes, but sometimes additional evaluation and therapy are necessary. If pain persists for more than a week, see your doctor.

It would be: Prudent to figure out what's wrong. You may have tendonitis or a fracture amongst other things. You should see a foot doc to evaluate the seriousness of the condition.