What does poor circulation feel like?

Pain. You would primarily feel pain or discomfort when walking or exercising and this can be relieved by rest. In severe conditions there is even rest pain.