Fleas can travel on your shoes into the house.

My cats have never been outside but do get fleas.

I have a red Persian male cat that has some black on his gums. So I would say it is probably normal.