HUGE hard blood clot looking thing out of throat

For many years I have been complaining that I felt like I had something stuck in my throat, doctors always told me it was my anxiety. Well, just the other day this HUGE, a little over 2 inches long and about an inch wide, lump that looked like a blood clot. It was a bit hard, almost like a sticky tongue that looked bloody, came out of the back of my throat. I almost choked on it. Now I don't have that feeling of something being in the back of my throat. Anyone else have that issue? I wouldn't really care but this thing was huge.