My 5-m.o. Baby keeps on gnawing. Is it a sign that a tooth is about to sprout?

Yes, gnawing is one of the signs of teething. I think you'll enjoy this article! http://incredibleinfant.com/teething-baby/signs-of-teething/ Sophie the Giraffe is a popular teether -- made of natural rubber.