Throbbing pain on foot. What should I do?

See a Podiatrist. This could be caused by many things, you should make an appointment with a podiatrist. X-rays may be indicated. You should rest the affected foot and seek medical care asap.
Elevate it. And apply ice, see if that helps. Is it swollen? Did you injure it? Where on the foot does it throb?