I've had that with sinus infections/sinusitis. I don't think it was actually blood, but the infection. That stuff is gross. I believe it can sometimes smell like smoke, too. It also sometimes makes my breath rank smelling. Perhaps consider calling your GP? Or if you see an ENT.

I've been dealing with sinus crap, intermittently, since I was a teenager.