Bleeding gums

My 6 week old has bleeding gums, has anyone ever seen this before? I've never heard of a newborn teething..