Pulmonary Embolism Support Group
By far the most common form of pulmonary embolism is a thromboembolism, which occurs when a blood clot, generally a venous thrombus, becomes dislodged from its site of formation and embolizes to the arterial blood supply of one of the lungs. Symptoms may include difficulty breathing, pain during breathing, and more rarely circulatory instability and death.
However, it isn't that unusual have rectal bleeding while on warfarin. When I had this, the docs seemed more concerned about ruling out other causes. After ~ 5 days the bleeding went back to spotting and apart from having to undergo a couple of (embarrassing) tests, nothing changed. My main bleeding occurred 2-3 months after starting warfarin, so this isn't out of line with what you describe. Get it checked out, but don't be too anxious.
If it's just a little blood when you wipe it's probably not that big of a deal. That area can be delicate you know, so any kind of abrasion or if you have hemorrhoids or polyps can easily bleed. If it's a bunch of red blood in your stool and in your toilet bowl, that would be more cause for concern because you can get anemic, and it could be a sign of something else going on.
I have ulcerative colitis so I have no issues with talking about this stuff, clearly. I swear, I've become my grandma with the bowl and poop talk.