✦ Vitamin Deficiency: Red spots may develop on the surface of the tongue, if the person is suffering from an acute vitamin B12 deficiency. The best remedy for this is including vitamin B12 rich foods such as eggs, milk, cheese, various other milk products, meat, fish, shellfish, and poultry in the daily diet. These days, foods fortified with vitamin B12 are easily available in markets.