I have fairly sever varicose vein disease, and my feet turn purple when I'm on my feet, or even sitting. It goes away if I elevate my legs or wear my compression stockings. Try elevating your feet to see if the blood drains out and proper color restores. That might indicate a vascular issue.