Had catheter removed last week after hysterectomy, hurt to pee and my urethra is bleeding. Dr. said I don't have a uti. Well what could it be.

Give time & patience. Seeing speckles of bloody urine and feeling some burning are expected for some withing few days after catheter removal as long as getting better and less over time so to see how your self-healing process may bring, go, & evolve reflecting unique personal health state. So, give time and patience for now, and see your surgeon as needed down the road of recovery.