Yes, cervical spondylosis patients can feel fatigued. Proper sound sleep and medications with physical therapies will help to reduce fatigue and tiredness.