I've been on depo since Aug of 2007...?

I've just starting having some red blood, is my shot becoming ineffective. I usually have brown(old)blood. I just received my last shot, last week. I felt like the nurse gave it too quickly though. Should I be concerned?