Lately, I wake up in the morning and my nose is so stuffy that I start blowing really hard and I bleed a little but what scares me, I also spit up blood when this happens--Is this blood coming from my nose?

Most likely the blood you are spitting up is coming from the upper part of the nose and draining down the back of the throat. If this is persisting, you need to have your nose checked to see if there is treatment that will help.