UTIs don't always show blood in the urine. Please have your vet check her.

And those cleaners with enzymes really do work. Simple Solution and Nature's Miracle are two. Use enough to soak the spots and let it dry.