It is normal for them to have red cheeks, but mot a fever (over 38 in a baby).

Yep, every time for my girl, we happen to be going through that right now actually. They can also get a runny nose as well.

When babies are teething it can be quite a task and fever can occur. My advice is check with doctor if there is something you can do for your bub when teething. A long time ago when I was a baby doctor had to lance my gums to let two front teeth break through, old method and not sugesting this is right thing to do ,just to point out how difficult it can be for babies to get there teeth. All the best I used to rub bonjella on my sons gums when teething ,do not know if sold now but it was an anethsetic cream to sooth gums.