Dogs with bladder stones can present with blood in their urine, in frequent urination, and straining to urinate. If your dog or cat has been showing any of these signs, they need to be seen by a vet, as if left untreated, it can be a very serious medical emergency.