My mother-in-law had the same problem. Took her to foot dr and to her heart dr. They both told me that it is small clots that break off and become calcium deposits that lodge in the small capilaries of your toes. It is not dangerous. Take an extra baby asprin if you take already, if you don't then start. Put your feet up and wrap in hot towel or heating pad. These will thin the blood a little and let the viens expand allowing the calcium deposits to move out of your toes. It worked for her, hope it helps you out.
In my experience of 'blue toe' it came down to poor circulation. I exercised, massaged, aerated my feet and the normal colour returned. Sometimes, we need to remind ourselves, the little ones take a lot of pressure from the body. Every now and then, give your feet a treat.
No I'm not overweight/obese or even diabetic. Yes in the winter months it used to be the toes on both my feet, they would tint to a slightly blue color (including toe nails). Now that Spring has arrived it has gotten a bit warmer, and I noticed while I was standing for a long time with a little movement here and there only one toe on my left foot (the one right next to the smallest toe/pinky toe) would turn blue, then when I pressed on it it'd go back to normal then after a while, turn blue again...I don't feel any pain.
This is a sign of compromised circulation. It can be caused by many reasons but it is never something you should ignore. You need to see a doctor - the sooner the better. A full health history and physical exam is required to confirm a diagnosis. Are you diabetic? Overweight or obese? You said "toes" then you said "toe". Is it just one toe always or all the toes? One side only? Any pain with it? Does moving or walking make it worse or better?