Spitting CD 9?

Jessica • Married to an amazing man since 6/21/13! TTC baby #1!
So I went to the gym today and showered after my workout. I randomly noticed a spot of blood on the floor and looked and I had some on my towel too.... I normally have spotting, but not this early in my cycle. What could it be?