2. Cranberry Supplements Cranberry is often cited as a natural remedy for urinary issues. It contains compounds that may help prevent bacteria from adhering to the urinary tract walls. Consult with your vet about appropriate cranberry supplements for your dog.