After conception, the fertilized egg attaches itself to wall of the uterus. This can cause one of the earliest signs of pregnancy -- spotting and, sometimes, cramping. That's called implantation bleeding. It occurs anywhere from six to 12 days after the egg is fertilized.