Sometimes when I step, my big toe feels like it has a sharp rock in it. There is no swelling, redness or joint pain. Does not hurt to the touch?

Neuropathic pain. Sounds like it could be a pinched or compressed nerve that occurs when walking or applying a certain type of movement. Try supportive footwear and if persists, see Podiatrist.