However, for some people, foot pain starts when they are off of their feet and resting at night. If you have burning pain in your feet at night, you shouldn't overlook it, because it could be your feet's way of warning you that there's a problem with your heart.