a foreign body would be high on the list. like a tiny glass or metal sliver or a wood splinter/thorn. another possibility would be a plantar wart. since i can't examine your toe you would need to see your medical provider or a podiatrist for a direct examination.
there is a small purple/red spot on the bottom of my toe and feels like a needle is poking it. what could it be?