Vaginal bleeding may also be a sign of an ectopic pregnancy, which occurs when a fertilized egg implants into one of the fallopian tubes instead of the lining of the uterus. While vaginal bleeding may be the only sign of an ectopic pregnancy, other symptoms may include pain in the abdomen, pelvis, or even the shoulder.