Fatigue, headaches, pale skin, gastrointestinal issues, depressive symptoms, difficulty in concentrating, muscle cramps and vision-related issues are some common symptoms of vitamin B12 deficiency.